./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/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_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ce6af79da269a74a7be79c0d90a6ffef91c6105b9f2d818e8d71747b8477fa74 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 18:57:08,077 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:57:08,152 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 18:57:08,158 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:57:08,158 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:57:08,183 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:57:08,184 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:57:08,184 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:57:08,185 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:57:08,186 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:57:08,186 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:57:08,187 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:57:08,187 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:57:08,188 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:57:08,188 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:57:08,189 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:57:08,189 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:57:08,189 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:57:08,190 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:57:08,190 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:57:08,191 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:57:08,192 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:57:08,192 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:57:08,193 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:57:08,193 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:57:08,193 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:57:08,194 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:57:08,194 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:57:08,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:57:08,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:57:08,196 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:57:08,196 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:57:08,197 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:57:08,197 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:57:08,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:57:08,198 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:57:08,198 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:57:08,199 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:57:08,199 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:57:08,200 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX 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-08 18:57:08,529 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:57:08,570 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:57:08,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:57:08,575 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:57:08,576 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:57:08,577 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/../../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-08 18:57:10,716 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:57:11,360 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:57:11,361 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2024-11-08 18:57:11,410 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/data/bfff056d7/4e8d0fc2a7f049c28c4893c5b8bbf96a/FLAG46eca8895 [2024-11-08 18:57:11,796 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/data/bfff056d7/4e8d0fc2a7f049c28c4893c5b8bbf96a [2024-11-08 18:57:11,799 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:57:11,801 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:57:11,802 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:57:11,803 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:57:11,809 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:57:11,810 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:57:11" (1/1) ... [2024-11-08 18:57:11,811 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31e599da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:11, skipping insertion in model container [2024-11-08 18:57:11,811 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:57:11" (1/1) ... [2024-11-08 18:57:11,993 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:57:14,130 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_69b7814e-b355-40c3-b4fc-7fe327e428d9/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2024-11-08 18:57:14,266 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:57:14,300 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:57:14,432 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-08 18:57:14,434 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-08 18:57:14,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3922] [2024-11-08 18:57:14,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3925] [2024-11-08 18:57:14,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3928] [2024-11-08 18:57:14,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3931] [2024-11-08 18:57:14,440 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-08 18:57:14,442 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-08 18:57:14,442 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-08 18:57:14,443 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-08 18:57:14,444 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-08 18:57:14,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [4065] [2024-11-08 18:57:14,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4068] [2024-11-08 18:57:14,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4071] [2024-11-08 18:57:14,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4074] [2024-11-08 18:57:14,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4424] [2024-11-08 18:57:14,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4427] [2024-11-08 18:57:14,885 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_69b7814e-b355-40c3-b4fc-7fe327e428d9/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2024-11-08 18:57:14,916 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:57:15,016 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:57:15,017 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15 WrapperNode [2024-11-08 18:57:15,017 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:57:15,018 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:57:15,019 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:57:15,019 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:57:15,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:15,135 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:15,414 INFO L138 Inliner]: procedures = 282, calls = 3110, calls flagged for inlining = 132, calls inlined = 123, statements flattened = 7713 [2024-11-08 18:57:15,415 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:57:15,416 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:57:15,416 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:57:15,416 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:57:15,429 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:15,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:15,498 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:16,608 INFO L175 MemorySlicer]: Split 2250 memory accesses to 34 slices as follows [4, 3, 1, 3, 2, 4, 8, 4, 86, 8, 20, 18, 8, 64, 17, 31, 34, 1794, 2, 5, 1, 4, 5, 2, 1, 18, 3, 6, 5, 5, 7, 2, 58, 17]. 80 percent of accesses are in the largest equivalence class. The 215 initializations are split as follows [4, 3, 0, 3, 0, 0, 8, 4, 0, 0, 20, 0, 8, 0, 16, 31, 0, 27, 2, 0, 0, 4, 5, 2, 1, 0, 3, 6, 5, 5, 0, 0, 58, 0]. The 938 writes are split as follows [0, 0, 0, 0, 1, 0, 0, 0, 86, 4, 0, 17, 0, 64, 0, 0, 25, 714, 0, 3, 1, 0, 0, 0, 0, 2, 0, 0, 0, 0, 4, 0, 0, 17]. [2024-11-08 18:57:16,608 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:16,609 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:16,818 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:16,857 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:16,901 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:16,923 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:16,997 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:57:16,998 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:57:16,999 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:57:16,999 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:57:17,000 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (1/1) ... [2024-11-08 18:57:17,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:57:17,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:57:17,042 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:57:17,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69b7814e-b355-40c3-b4fc-7fe327e428d9/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:57:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-11-08 18:57:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-11-08 18:57:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 18:57:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 18:57:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 18:57:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 18:57:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 18:57:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 18:57:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 18:57:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 18:57:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 18:57:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 18:57:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 18:57:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 18:57:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 18:57:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 18:57:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 18:57:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 18:57:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 18:57:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 18:57:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 18:57:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 18:57:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 18:57:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 18:57:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 18:57:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 18:57:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 18:57:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 18:57:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 18:57:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 18:57:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 18:57:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 18:57:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-08 18:57:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-08 18:57:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-08 18:57:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-08 18:57:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2024-11-08 18:57:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2024-11-08 18:57:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 18:57:17,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 18:57:17,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 18:57:17,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 18:57:17,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 18:57:17,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 18:57:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 18:57:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 18:57:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 18:57:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 18:57:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 18:57:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 18:57:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 18:57:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 18:57:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 18:57:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 18:57:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 18:57:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 18:57:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 18:57:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 18:57:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 18:57:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 18:57:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 18:57:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 18:57:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 18:57:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 18:57:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 18:57:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 18:57:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 18:57:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 18:57:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-08 18:57:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-08 18:57:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-08 18:57:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-08 18:57:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2024-11-08 18:57:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2024-11-08 18:57:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-08 18:57:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-08 18:57:17,090 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2024-11-08 18:57:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2024-11-08 18:57:17,090 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-08 18:57:17,091 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-08 18:57:17,091 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-08 18:57:17,091 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-08 18:57:17,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 18:57:17,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 18:57:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2024-11-08 18:57:17,092 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2024-11-08 18:57:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-08 18:57:17,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-08 18:57:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 18:57:17,092 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 18:57:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 18:57:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 18:57:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2024-11-08 18:57:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2024-11-08 18:57:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-08 18:57:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-08 18:57:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 18:57:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 18:57:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 18:57:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 18:57:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 18:57:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 18:57:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 18:57:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 18:57:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 18:57:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 18:57:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 18:57:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 18:57:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 18:57:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 18:57:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 18:57:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 18:57:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 18:57:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 18:57:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 18:57:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 18:57:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-08 18:57:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-08 18:57:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-08 18:57:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-08 18:57:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-08 18:57:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-08 18:57:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-08 18:57:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-08 18:57:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-08 18:57:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-08 18:57:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-08 18:57:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-08 18:57:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-08 18:57:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-08 18:57:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 18:57:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 18:57:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 18:57:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 18:57:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 18:57:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 18:57:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 18:57:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 18:57:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 18:57:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 18:57:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 18:57:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 18:57:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 18:57:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 18:57:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 18:57:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 18:57:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 18:57:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 18:57:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 18:57:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 18:57:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-08 18:57:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-08 18:57:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-08 18:57:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-08 18:57:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-08 18:57:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-08 18:57:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-08 18:57:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-08 18:57:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-08 18:57:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-08 18:57:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-08 18:57:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-08 18:57:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-08 18:57:17,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-08 18:57:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2024-11-08 18:57:17,106 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2024-11-08 18:57:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2024-11-08 18:57:17,106 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2024-11-08 18:57:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2024-11-08 18:57:17,107 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2024-11-08 18:57:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-08 18:57:17,107 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-08 18:57:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl [2024-11-08 18:57:17,107 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl [2024-11-08 18:57:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 18:57:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-08 18:57:17,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2024-11-08 18:57:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2024-11-08 18:57:17,108 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2024-11-08 18:57:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2024-11-08 18:57:17,108 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2024-11-08 18:57:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 18:57:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 18:57:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 18:57:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 18:57:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 18:57:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 18:57:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 18:57:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 18:57:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 18:57:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 18:57:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 18:57:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 18:57:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 18:57:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 18:57:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 18:57:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 18:57:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 18:57:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 18:57:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 18:57:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 18:57:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 18:57:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 18:57:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 18:57:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 18:57:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 18:57:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 18:57:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 18:57:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 18:57:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 18:57:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 18:57:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-08 18:57:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-08 18:57:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-08 18:57:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-08 18:57:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2024-11-08 18:57:17,114 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2024-11-08 18:57:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2024-11-08 18:57:17,114 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2024-11-08 18:57:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-08 18:57:17,114 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-08 18:57:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-08 18:57:17,115 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-08 18:57:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-11-08 18:57:17,115 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-11-08 18:57:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 18:57:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2024-11-08 18:57:17,116 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2024-11-08 18:57:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 18:57:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 18:57:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 18:57:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 18:57:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 18:57:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 18:57:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 18:57:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 18:57:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 18:57:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 18:57:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 18:57:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 18:57:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 18:57:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 18:57:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 18:57:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 18:57:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 18:57:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 18:57:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 18:57:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 18:57:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 18:57:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 18:57:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 18:57:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 18:57:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 18:57:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 18:57:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-08 18:57:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-08 18:57:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-08 18:57:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-08 18:57:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-08 18:57:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-08 18:57:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-08 18:57:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-08 18:57:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2024-11-08 18:57:17,120 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2024-11-08 18:57:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-08 18:57:17,120 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-08 18:57:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 18:57:17,120 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 18:57:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-08 18:57:17,121 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-08 18:57:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2024-11-08 18:57:17,121 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2024-11-08 18:57:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2024-11-08 18:57:17,121 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2024-11-08 18:57:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2024-11-08 18:57:17,121 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2024-11-08 18:57:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-08 18:57:17,122 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-08 18:57:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 18:57:17,122 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 18:57:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 18:57:17,122 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 18:57:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2024-11-08 18:57:17,122 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2024-11-08 18:57:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-08 18:57:17,123 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-08 18:57:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-08 18:57:17,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-08 18:57:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2024-11-08 18:57:17,123 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2024-11-08 18:57:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-08 18:57:17,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2024-11-08 18:57:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 18:57:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 18:57:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 18:57:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 18:57:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 18:57:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 18:57:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 18:57:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 18:57:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 18:57:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 18:57:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 18:57:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 18:57:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 18:57:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 18:57:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 18:57:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 18:57:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 18:57:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 18:57:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-08 18:57:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-08 18:57:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-08 18:57:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-08 18:57:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-08 18:57:17,127 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-08 18:57:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2024-11-08 18:57:17,128 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2024-11-08 18:57:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-08 18:57:17,128 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-08 18:57:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2024-11-08 18:57:17,128 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2024-11-08 18:57:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 18:57:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 18:57:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 18:57:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 18:57:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 18:57:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 18:57:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 18:57:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 18:57:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 18:57:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 18:57:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 18:57:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 18:57:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 18:57:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 18:57:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 18:57:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 18:57:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 18:57:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-08 18:57:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-08 18:57:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-08 18:57:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-08 18:57:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2024-11-08 18:57:17,132 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2024-11-08 18:57:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 18:57:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 18:57:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 18:57:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 18:57:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 18:57:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 18:57:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 18:57:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 18:57:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 18:57:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 18:57:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 18:57:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 18:57:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 18:57:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 18:57:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 18:57:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 18:57:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 18:57:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 18:57:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 18:57:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 18:57:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 18:57:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 18:57:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 18:57:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 18:57:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 18:57:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 18:57:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 18:57:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 18:57:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 18:57:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 18:57:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-08 18:57:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-08 18:57:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-08 18:57:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-08 18:57:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2024-11-08 18:57:17,136 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2024-11-08 18:57:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2024-11-08 18:57:17,136 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2024-11-08 18:57:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2024-11-08 18:57:17,136 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2024-11-08 18:57:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2024-11-08 18:57:17,136 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2024-11-08 18:57:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 18:57:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 18:57:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 18:57:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 18:57:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 18:57:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 18:57:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 18:57:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 18:57:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 18:57:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 18:57:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 18:57:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-08 18:57:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-08 18:57:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-08 18:57:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-08 18:57:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-08 18:57:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-08 18:57:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-08 18:57:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-08 18:57:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-08 18:57:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-08 18:57:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-08 18:57:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-08 18:57:17,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:57:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:57:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:57:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:57:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:57:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:57:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:57:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:57:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:57:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:57:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:57:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 18:57:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 18:57:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 18:57:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 18:57:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 18:57:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 18:57:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 18:57:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 18:57:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 18:57:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 18:57:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 18:57:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-08 18:57:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-08 18:57:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-08 18:57:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-08 18:57:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-08 18:57:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-08 18:57:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-08 18:57:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-08 18:57:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-08 18:57:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-08 18:57:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-08 18:57:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-08 18:57:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2024-11-08 18:57:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2024-11-08 18:57:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2024-11-08 18:57:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2024-11-08 18:57:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2024-11-08 18:57:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2024-11-08 18:57:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-11-08 18:57:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-11-08 18:57:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 18:57:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2024-11-08 18:57:17,146 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 18:57:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 18:57:17,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 18:57:17,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 18:57:17,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 18:57:17,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 18:57:17,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 18:57:17,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 18:57:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 18:57:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 18:57:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 18:57:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 18:57:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 18:57:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 18:57:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 18:57:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 18:57:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 18:57:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 18:57:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 18:57:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-08 18:57:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-08 18:57:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-08 18:57:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-08 18:57:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-08 18:57:17,149 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-08 18:57:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-08 18:57:17,150 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-08 18:57:17,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 18:57:17,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 18:57:17,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2024-11-08 18:57:17,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2024-11-08 18:57:17,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:57:17,150 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-08 18:57:17,150 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-08 18:57:17,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2024-11-08 18:57:17,151 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-08 18:57:17,151 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 18:57:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 18:57:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 18:57:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 18:57:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 18:57:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 18:57:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 18:57:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 18:57:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 18:57:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 18:57:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 18:57:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 18:57:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 18:57:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 18:57:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 18:57:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 18:57:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 18:57:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 18:57:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 18:57:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 18:57:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 18:57:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-08 18:57:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-08 18:57:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-08 18:57:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-08 18:57:17,155 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-08 18:57:17,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-08 18:57:17,155 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2024-11-08 18:57:17,155 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2024-11-08 18:57:17,155 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2024-11-08 18:57:17,155 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2024-11-08 18:57:17,155 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-08 18:57:17,155 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-08 18:57:17,155 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2024-11-08 18:57:17,155 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2024-11-08 18:57:17,155 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2024-11-08 18:57:17,155 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2024-11-08 18:57:17,156 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 18:57:17,156 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 18:57:17,156 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2024-11-08 18:57:17,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2024-11-08 18:57:17,156 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-08 18:57:17,156 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-08 18:57:17,156 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-08 18:57:17,157 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-08 18:57:17,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-08 18:57:17,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2024-11-08 18:57:17,157 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-08 18:57:17,157 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-08 18:57:17,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 18:57:17,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 18:57:17,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 18:57:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 18:57:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 18:57:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 18:57:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 18:57:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 18:57:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 18:57:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 18:57:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 18:57:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 18:57:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2024-11-08 18:57:17,160 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2024-11-08 18:57:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2024-11-08 18:57:17,160 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2024-11-08 18:57:17,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:57:17,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:57:18,613 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:57:18,618 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:57:51,152 INFO L? ?]: Removed 3575 outVars from TransFormulas that were not future-live. [2024-11-08 18:57:51,152 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:57:51,221 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:57:51,221 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-08 18:57:51,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:57:51 BoogieIcfgContainer [2024-11-08 18:57:51,222 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:57:51,226 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:57:51,226 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:57:51,230 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:57:51,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:57:11" (1/3) ... [2024-11-08 18:57:51,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71ed2a23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:57:51, skipping insertion in model container [2024-11-08 18:57:51,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:57:15" (2/3) ... [2024-11-08 18:57:51,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71ed2a23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:57:51, skipping insertion in model container [2024-11-08 18:57:51,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:57:51" (3/3) ... [2024-11-08 18:57:51,233 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2024-11-08 18:57:51,252 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:57:51,252 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 18:57:51,389 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:57:51,398 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;@b76cea0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:57:51,398 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 18:57:51,414 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-08 18:57:51,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 18:57:51,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:57:51,425 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-08 18:57:51,426 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:57:51,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:57:51,432 INFO L85 PathProgramCache]: Analyzing trace with hash 60641995, now seen corresponding path program 1 times [2024-11-08 18:57:51,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:57:51,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338126857] [2024-11-08 18:57:51,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:57:51,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:57:57,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:57:58,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:57:58,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:57:58,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 18:57:58,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:57:58,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:57:58,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:57:58,213 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-08 18:57:58,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:57:58,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338126857] [2024-11-08 18:57:58,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338126857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:57:58,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:57:58,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:57:58,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13808712] [2024-11-08 18:57:58,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:57:58,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:57:58,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:57:58,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:57:58,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:57:58,266 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-08 18:57:58,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:57:58,675 INFO L93 Difference]: Finished difference Result 5134 states and 7879 transitions. [2024-11-08 18:57:58,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:57:58,678 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-08 18:57:58,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:57:58,731 INFO L225 Difference]: With dead ends: 5134 [2024-11-08 18:57:58,732 INFO L226 Difference]: Without dead ends: 2565 [2024-11-08 18:57:58,756 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-08 18:57:58,761 INFO L432 NwaCegarLoop]: 3853 mSDtfsCounter, 3849 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3849 SdHoareTripleChecker+Valid, 3853 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-08 18:57:58,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3849 Valid, 3853 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-08 18:57:58,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2565 states. [2024-11-08 18:57:58,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2565 to 2565. [2024-11-08 18:57:58,964 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-08 18:57:58,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 3850 transitions. [2024-11-08 18:57:58,990 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 3850 transitions. Word has length 28 [2024-11-08 18:57:58,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:57:58,991 INFO L471 AbstractCegarLoop]: Abstraction has 2565 states and 3850 transitions. [2024-11-08 18:57:58,992 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-08 18:57:58,992 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 3850 transitions. [2024-11-08 18:57:58,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 18:57:58,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:57:58,994 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-08 18:57:58,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 18:57:58,994 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:57:58,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:57:58,995 INFO L85 PathProgramCache]: Analyzing trace with hash 483343821, now seen corresponding path program 1 times [2024-11-08 18:57:58,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:57:58,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966153774] [2024-11-08 18:57:58,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:57:58,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:58:04,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:05,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:58:05,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:05,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 18:58:05,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:05,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:58:05,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:05,313 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-08 18:58:05,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:58:05,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966153774] [2024-11-08 18:58:05,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966153774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:58:05,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:58:05,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:58:05,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113634167] [2024-11-08 18:58:05,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:58:05,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:58:05,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:58:05,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:58:05,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:58:05,322 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-08 18:58:05,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:58:05,553 INFO L93 Difference]: Finished difference Result 5123 states and 7691 transitions. [2024-11-08 18:58:05,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:58:05,554 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-08 18:58:05,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:58:05,571 INFO L225 Difference]: With dead ends: 5123 [2024-11-08 18:58:05,571 INFO L226 Difference]: Without dead ends: 2565 [2024-11-08 18:58:05,581 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-08 18:58:05,582 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-08 18:58:05,583 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-08 18:58:05,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2565 states. [2024-11-08 18:58:05,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2565 to 2565. [2024-11-08 18:58:05,687 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-08 18:58:05,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 3849 transitions. [2024-11-08 18:58:05,711 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 3849 transitions. Word has length 28 [2024-11-08 18:58:05,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:58:05,711 INFO L471 AbstractCegarLoop]: Abstraction has 2565 states and 3849 transitions. [2024-11-08 18:58:05,713 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-08 18:58:05,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 3849 transitions. [2024-11-08 18:58:05,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 18:58:05,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:58:05,715 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-08 18:58:05,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 18:58:05,715 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:58:05,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:58:05,716 INFO L85 PathProgramCache]: Analyzing trace with hash -334304629, now seen corresponding path program 1 times [2024-11-08 18:58:05,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:58:05,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511521079] [2024-11-08 18:58:05,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:58:05,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:58:11,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:12,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:58:12,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:12,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 18:58:12,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:12,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:58:12,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:12,262 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-08 18:58:12,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:58:12,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511521079] [2024-11-08 18:58:12,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511521079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:58:12,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:58:12,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:58:12,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090285550] [2024-11-08 18:58:12,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:58:12,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:58:12,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:58:12,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:58:12,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:58:12,268 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-08 18:58:16,366 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-08 18:58:17,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:58:17,088 INFO L93 Difference]: Finished difference Result 2567 states and 3850 transitions. [2024-11-08 18:58:17,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:58:17,089 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-08 18:58:17,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:58:17,113 INFO L225 Difference]: With dead ends: 2567 [2024-11-08 18:58:17,113 INFO L226 Difference]: Without dead ends: 2564 [2024-11-08 18:58:17,116 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-08 18:58:17,118 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.7s IncrementalHoareTripleChecker+Time [2024-11-08 18:58:17,120 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.7s Time] [2024-11-08 18:58:17,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2564 states. [2024-11-08 18:58:17,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2564 to 2564. [2024-11-08 18:58:17,248 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-08 18:58:17,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2564 states to 2564 states and 3847 transitions. [2024-11-08 18:58:17,277 INFO L78 Accepts]: Start accepts. Automaton has 2564 states and 3847 transitions. Word has length 28 [2024-11-08 18:58:17,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:58:17,279 INFO L471 AbstractCegarLoop]: Abstraction has 2564 states and 3847 transitions. [2024-11-08 18:58:17,280 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-08 18:58:17,280 INFO L276 IsEmpty]: Start isEmpty. Operand 2564 states and 3847 transitions. [2024-11-08 18:58:17,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 18:58:17,282 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:58:17,282 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-08 18:58:17,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 18:58:17,284 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:58:17,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:58:17,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1775480625, now seen corresponding path program 1 times [2024-11-08 18:58:17,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:58:17,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222368921] [2024-11-08 18:58:17,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:58:17,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:58:22,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:22,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:58:22,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:22,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 18:58:22,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:22,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:58:22,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:22,965 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-08 18:58:22,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:58:22,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222368921] [2024-11-08 18:58:22,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222368921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:58:22,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:58:22,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:58:22,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004556894] [2024-11-08 18:58:22,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:58:22,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:58:22,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:58:22,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:58:22,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:58:22,971 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-08 18:58:27,062 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-08 18:58:27,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:58:27,811 INFO L93 Difference]: Finished difference Result 7556 states and 11351 transitions. [2024-11-08 18:58:27,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:58:27,811 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-08 18:58:27,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:58:27,855 INFO L225 Difference]: With dead ends: 7556 [2024-11-08 18:58:27,855 INFO L226 Difference]: Without dead ends: 5039 [2024-11-08 18:58:27,871 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-08 18:58:27,873 INFO L432 NwaCegarLoop]: 6161 mSDtfsCounter, 3825 mSDsluCounter, 3712 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3825 SdHoareTripleChecker+Valid, 9873 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-08 18:58:27,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3825 Valid, 9873 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-08 18:58:27,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5039 states. [2024-11-08 18:58:28,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5039 to 5034. [2024-11-08 18:58:28,115 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-08 18:58:28,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5034 states to 5034 states and 7562 transitions. [2024-11-08 18:58:28,151 INFO L78 Accepts]: Start accepts. Automaton has 5034 states and 7562 transitions. Word has length 29 [2024-11-08 18:58:28,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:58:28,151 INFO L471 AbstractCegarLoop]: Abstraction has 5034 states and 7562 transitions. [2024-11-08 18:58:28,152 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-08 18:58:28,152 INFO L276 IsEmpty]: Start isEmpty. Operand 5034 states and 7562 transitions. [2024-11-08 18:58:28,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 18:58:28,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:58:28,154 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-08 18:58:28,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 18:58:28,154 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:58:28,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:58:28,155 INFO L85 PathProgramCache]: Analyzing trace with hash 792708622, now seen corresponding path program 1 times [2024-11-08 18:58:28,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:58:28,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847424000] [2024-11-08 18:58:28,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:58:28,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:58:33,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:33,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:58:33,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:33,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 18:58:33,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:33,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:58:33,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:33,483 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-08 18:58:33,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:58:33,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847424000] [2024-11-08 18:58:33,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847424000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:58:33,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:58:33,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:58:33,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586486615] [2024-11-08 18:58:33,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:58:33,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:58:33,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:58:33,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:58:33,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:58:33,488 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-08 18:58:37,578 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-08 18:58:38,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:58:38,220 INFO L93 Difference]: Finished difference Result 5036 states and 7563 transitions. [2024-11-08 18:58:38,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:58:38,221 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-08 18:58:38,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:58:38,258 INFO L225 Difference]: With dead ends: 5036 [2024-11-08 18:58:38,258 INFO L226 Difference]: Without dead ends: 5033 [2024-11-08 18:58:38,263 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-08 18:58:38,264 INFO L432 NwaCegarLoop]: 3844 mSDtfsCounter, 3826 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3826 SdHoareTripleChecker+Valid, 3844 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-08 18:58:38,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3826 Valid, 3844 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-08 18:58:38,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5033 states. [2024-11-08 18:58:38,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5033 to 5033. [2024-11-08 18:58:38,494 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-08 18:58:38,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5033 states to 5033 states and 7560 transitions. [2024-11-08 18:58:38,531 INFO L78 Accepts]: Start accepts. Automaton has 5033 states and 7560 transitions. Word has length 30 [2024-11-08 18:58:38,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:58:38,532 INFO L471 AbstractCegarLoop]: Abstraction has 5033 states and 7560 transitions. [2024-11-08 18:58:38,532 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-08 18:58:38,532 INFO L276 IsEmpty]: Start isEmpty. Operand 5033 states and 7560 transitions. [2024-11-08 18:58:38,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 18:58:38,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:58:38,533 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-08 18:58:38,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 18:58:38,534 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:58:38,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:58:38,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1197798478, now seen corresponding path program 1 times [2024-11-08 18:58:38,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:58:38,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719876309] [2024-11-08 18:58:38,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:58:38,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:58:43,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:43,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:58:43,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:43,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 18:58:43,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:43,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:58:43,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:43,738 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-08 18:58:43,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:58:43,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719876309] [2024-11-08 18:58:43,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719876309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:58:43,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:58:43,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:58:43,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968354739] [2024-11-08 18:58:43,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:58:43,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:58:43,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:58:43,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:58:43,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:58:43,741 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-08 18:58:47,826 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-08 18:58:48,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:58:48,534 INFO L93 Difference]: Finished difference Result 5111 states and 7626 transitions. [2024-11-08 18:58:48,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:58:48,535 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-08 18:58:48,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:58:48,571 INFO L225 Difference]: With dead ends: 5111 [2024-11-08 18:58:48,571 INFO L226 Difference]: Without dead ends: 5088 [2024-11-08 18:58:48,576 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-08 18:58:48,579 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.6s IncrementalHoareTripleChecker+Time [2024-11-08 18:58:48,579 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.6s Time] [2024-11-08 18:58:48,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5088 states. [2024-11-08 18:58:48,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5088 to 5086. [2024-11-08 18:58:48,830 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-08 18:58:48,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5086 states to 5086 states and 7585 transitions. [2024-11-08 18:58:48,868 INFO L78 Accepts]: Start accepts. Automaton has 5086 states and 7585 transitions. Word has length 31 [2024-11-08 18:58:48,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:58:48,869 INFO L471 AbstractCegarLoop]: Abstraction has 5086 states and 7585 transitions. [2024-11-08 18:58:48,870 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-08 18:58:48,870 INFO L276 IsEmpty]: Start isEmpty. Operand 5086 states and 7585 transitions. [2024-11-08 18:58:48,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 18:58:48,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:58:48,879 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-08 18:58:48,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 18:58:48,882 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:58:48,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:58:48,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1101204568, now seen corresponding path program 1 times [2024-11-08 18:58:48,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:58:48,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214402044] [2024-11-08 18:58:48,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:58:48,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:58:54,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:55,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:58:55,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:55,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 18:58:55,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:55,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 18:58:55,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:55,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 18:58:55,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:55,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 18:58:55,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:55,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-08 18:58:55,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:55,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 18:58:55,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:55,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:58:55,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:58:55,807 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-08 18:58:55,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:58:55,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214402044] [2024-11-08 18:58:55,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214402044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:58:55,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:58:55,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:58:55,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868704608] [2024-11-08 18:58:55,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:58:55,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:58:55,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:58:55,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:58:55,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:58:55,810 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-08 18:58:59,893 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-08 18:59:04,277 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-08 18:59:38,463 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-08 19:00:09,495 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-08 19:00:23,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:00:23,655 INFO L93 Difference]: Finished difference Result 11929 states and 18055 transitions. [2024-11-08 19:00:23,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:00:23,656 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-08 19:00:23,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:00:23,714 INFO L225 Difference]: With dead ends: 11929 [2024-11-08 19:00:23,714 INFO L226 Difference]: Without dead ends: 6902 [2024-11-08 19:00:23,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:00:23,740 INFO L432 NwaCegarLoop]: 2111 mSDtfsCounter, 3245 mSDsluCounter, 4461 mSDsCounter, 0 mSdLazyCounter, 6027 mSolverCounterSat, 999 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3571 SdHoareTripleChecker+Valid, 6572 SdHoareTripleChecker+Invalid, 7030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 999 IncrementalHoareTripleChecker+Valid, 6027 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86.7s IncrementalHoareTripleChecker+Time [2024-11-08 19:00:23,740 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3571 Valid, 6572 Invalid, 7030 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [999 Valid, 6027 Invalid, 4 Unknown, 0 Unchecked, 86.7s Time] [2024-11-08 19:00:23,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6902 states. [2024-11-08 19:00:24,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6902 to 6112. [2024-11-08 19:00:24,130 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-08 19:00:24,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6112 states to 6112 states and 9201 transitions. [2024-11-08 19:00:24,179 INFO L78 Accepts]: Start accepts. Automaton has 6112 states and 9201 transitions. Word has length 73 [2024-11-08 19:00:24,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:00:24,180 INFO L471 AbstractCegarLoop]: Abstraction has 6112 states and 9201 transitions. [2024-11-08 19:00:24,180 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-08 19:00:24,181 INFO L276 IsEmpty]: Start isEmpty. Operand 6112 states and 9201 transitions. [2024-11-08 19:00:24,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 19:00:24,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:00:24,184 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-08 19:00:24,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 19:00:24,184 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:00:24,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:00:24,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1017927931, now seen corresponding path program 1 times [2024-11-08 19:00:24,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:00:24,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47341217] [2024-11-08 19:00:24,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:00:24,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:00:29,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:00:30,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:00:30,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:00:30,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 19:00:30,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:00:30,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 19:00:30,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:00:30,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 19:00:30,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:00:30,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 19:00:30,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:00:30,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 19:00:30,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:00:30,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-08 19:00:30,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:00:30,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 19:00:30,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:00:30,253 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-08 19:00:30,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:00:30,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47341217] [2024-11-08 19:00:30,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47341217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:00:30,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:00:30,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 19:00:30,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572402808] [2024-11-08 19:00:30,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:00:30,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 19:00:30,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:00:30,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 19:00:30,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 19:00:30,257 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-08 19:00:34,334 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-08 19:00:38,702 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-08 19:01:44,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:01:44,722 INFO L93 Difference]: Finished difference Result 12168 states and 18328 transitions. [2024-11-08 19:01:44,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:01:44,723 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-08 19:01:44,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:01:44,795 INFO L225 Difference]: With dead ends: 12168 [2024-11-08 19:01:44,799 INFO L226 Difference]: Without dead ends: 6115 [2024-11-08 19:01:44,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:01:44,833 INFO L432 NwaCegarLoop]: 2783 mSDtfsCounter, 5545 mSDsluCounter, 4165 mSDsCounter, 0 mSdLazyCounter, 5053 mSolverCounterSat, 782 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71.1s 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, 73.6s IncrementalHoareTripleChecker+Time [2024-11-08 19:01:44,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5893 Valid, 6948 Invalid, 5837 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [782 Valid, 5053 Invalid, 2 Unknown, 0 Unchecked, 73.6s Time] [2024-11-08 19:01:44,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6115 states. [2024-11-08 19:01:45,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6115 to 6105. [2024-11-08 19:01:45,241 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-08 19:01:45,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6105 states to 6105 states and 9181 transitions. [2024-11-08 19:01:45,302 INFO L78 Accepts]: Start accepts. Automaton has 6105 states and 9181 transitions. Word has length 73 [2024-11-08 19:01:45,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:01:45,306 INFO L471 AbstractCegarLoop]: Abstraction has 6105 states and 9181 transitions. [2024-11-08 19:01:45,306 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-08 19:01:45,306 INFO L276 IsEmpty]: Start isEmpty. Operand 6105 states and 9181 transitions. [2024-11-08 19:01:45,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 19:01:45,309 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:01:45,309 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-08 19:01:45,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 19:01:45,312 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:01:45,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:01:45,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1229278844, now seen corresponding path program 1 times [2024-11-08 19:01:45,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:01:45,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028163878] [2024-11-08 19:01:45,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:01:45,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:01:51,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:52,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:01:52,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:52,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 19:01:52,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:52,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 19:01:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:52,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 19:01:52,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:52,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 19:01:52,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:52,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 19:01:52,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:52,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-08 19:01:52,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:53,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 19:01:53,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:01:53,049 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-08 19:01:53,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:01:53,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028163878] [2024-11-08 19:01:53,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028163878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:01:53,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:01:53,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 19:01:53,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851149797] [2024-11-08 19:01:53,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:01:53,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 19:01:53,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:01:53,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 19:01:53,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 19:01:53,056 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-08 19:01:57,158 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-08 19:03:53,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:03:53,718 INFO L93 Difference]: Finished difference Result 6957 states and 10426 transitions. [2024-11-08 19:03:53,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 19:03:53,719 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-08 19:03:53,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:03:53,750 INFO L225 Difference]: With dead ends: 6957 [2024-11-08 19:03:53,750 INFO L226 Difference]: Without dead ends: 5608 [2024-11-08 19:03:53,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-08 19:03:53,759 INFO L432 NwaCegarLoop]: 2102 mSDtfsCounter, 1594 mSDsluCounter, 9152 mSDsCounter, 0 mSdLazyCounter, 9835 mSolverCounterSat, 229 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 117.4s 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, 119.8s IncrementalHoareTripleChecker+Time [2024-11-08 19:03:53,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 11254 Invalid, 10065 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [229 Valid, 9835 Invalid, 1 Unknown, 0 Unchecked, 119.8s Time] [2024-11-08 19:03:53,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5608 states. [2024-11-08 19:03:54,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5608 to 5608. [2024-11-08 19:03:54,109 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-08 19:03:54,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5608 states to 5608 states and 8388 transitions. [2024-11-08 19:03:54,145 INFO L78 Accepts]: Start accepts. Automaton has 5608 states and 8388 transitions. Word has length 73 [2024-11-08 19:03:54,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:03:54,146 INFO L471 AbstractCegarLoop]: Abstraction has 5608 states and 8388 transitions. [2024-11-08 19:03:54,146 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-08 19:03:54,146 INFO L276 IsEmpty]: Start isEmpty. Operand 5608 states and 8388 transitions. [2024-11-08 19:03:54,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-08 19:03:54,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:03:54,151 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-08 19:03:54,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 19:03:54,151 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:03:54,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:03:54,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1477944560, now seen corresponding path program 1 times [2024-11-08 19:03:54,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:03:54,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304863654] [2024-11-08 19:03:54,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:03:54,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:03:59,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:00,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:04:00,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:00,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 19:04:00,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:00,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 19:04:00,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:00,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 19:04:00,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:00,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 19:04:00,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:00,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 19:04:00,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:00,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-08 19:04:00,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:01,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 19:04:01,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:01,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-08 19:04:01,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:01,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 19:04:01,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:04:01,217 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-08 19:04:01,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:04:01,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304863654] [2024-11-08 19:04:01,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304863654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:04:01,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:04:01,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 19:04:01,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338099034] [2024-11-08 19:04:01,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:04:01,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 19:04:01,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:04:01,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 19:04:01,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 19:04:01,219 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-08 19:04:05,307 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-08 19:06:04,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:06:04,451 INFO L93 Difference]: Finished difference Result 7338 states and 10905 transitions. [2024-11-08 19:06:04,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 19:06:04,451 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-08 19:06:04,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:06:04,488 INFO L225 Difference]: With dead ends: 7338 [2024-11-08 19:06:04,489 INFO L226 Difference]: Without dead ends: 5606 [2024-11-08 19:06:04,500 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-08 19:06:04,501 INFO L432 NwaCegarLoop]: 2099 mSDtfsCounter, 1594 mSDsluCounter, 9143 mSDsCounter, 0 mSdLazyCounter, 9831 mSolverCounterSat, 229 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 120.1s 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, 122.5s IncrementalHoareTripleChecker+Time [2024-11-08 19:06:04,501 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 11242 Invalid, 10061 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [229 Valid, 9831 Invalid, 1 Unknown, 0 Unchecked, 122.5s Time] [2024-11-08 19:06:04,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5606 states. [2024-11-08 19:06:04,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5606 to 5606. [2024-11-08 19:06:04,890 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-08 19:06:04,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5606 states to 5606 states and 8384 transitions. [2024-11-08 19:06:04,934 INFO L78 Accepts]: Start accepts. Automaton has 5606 states and 8384 transitions. Word has length 88 [2024-11-08 19:06:04,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:06:04,936 INFO L471 AbstractCegarLoop]: Abstraction has 5606 states and 8384 transitions. [2024-11-08 19:06:04,936 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-08 19:06:04,937 INFO L276 IsEmpty]: Start isEmpty. Operand 5606 states and 8384 transitions. [2024-11-08 19:06:04,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 19:06:04,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:06:04,945 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-08 19:06:04,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 19:06:04,946 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:06:04,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:06:04,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1273469169, now seen corresponding path program 1 times [2024-11-08 19:06:04,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:06:04,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637520592] [2024-11-08 19:06:04,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:06:04,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:06:10,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:06:11,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 19:06:11,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 19:06:11,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 19:06:11,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 19:06:11,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:06:11,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 19:06:11,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 19:06:11,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 19:06:11,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-08 19:06:11,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:11,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-08 19:06:11,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:12,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:06:12,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:12,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 19:06:12,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:06:12,018 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-08 19:06:12,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:06:12,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637520592] [2024-11-08 19:06:12,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637520592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:06:12,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:06:12,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:06:12,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541626358] [2024-11-08 19:06:12,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:06:12,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:06:12,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:06:12,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:06:12,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:06:12,021 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-08 19:06:16,119 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-08 19:06:20,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:06:24,886 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-08 19:07:17,591 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-08 19:08:11,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:08:11,819 INFO L93 Difference]: Finished difference Result 14174 states and 21692 transitions. [2024-11-08 19:08:11,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 19:08:11,820 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-08 19:08:11,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:08:11,888 INFO L225 Difference]: With dead ends: 14174 [2024-11-08 19:08:11,888 INFO L226 Difference]: Without dead ends: 8627 [2024-11-08 19:08:11,915 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:08:11,916 INFO L432 NwaCegarLoop]: 3187 mSDtfsCounter, 4546 mSDsluCounter, 8627 mSDsCounter, 0 mSdLazyCounter, 7927 mSolverCounterSat, 1544 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 115.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4932 SdHoareTripleChecker+Valid, 11814 SdHoareTripleChecker+Invalid, 9475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1544 IncrementalHoareTripleChecker+Valid, 7927 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 118.4s IncrementalHoareTripleChecker+Time [2024-11-08 19:08:11,916 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4932 Valid, 11814 Invalid, 9475 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1544 Valid, 7927 Invalid, 4 Unknown, 0 Unchecked, 118.4s Time] [2024-11-08 19:08:11,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8627 states. [2024-11-08 19:08:12,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8627 to 7724. [2024-11-08 19:08:12,446 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-08 19:08:12,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7724 states to 7724 states and 11751 transitions. [2024-11-08 19:08:12,492 INFO L78 Accepts]: Start accepts. Automaton has 7724 states and 11751 transitions. Word has length 92 [2024-11-08 19:08:12,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:08:12,492 INFO L471 AbstractCegarLoop]: Abstraction has 7724 states and 11751 transitions. [2024-11-08 19:08:12,492 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-08 19:08:12,493 INFO L276 IsEmpty]: Start isEmpty. Operand 7724 states and 11751 transitions. [2024-11-08 19:08:12,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-08 19:08:12,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:08:12,498 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-08 19:08:12,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 19:08:12,499 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:08:12,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:08:12,500 INFO L85 PathProgramCache]: Analyzing trace with hash -191934661, now seen corresponding path program 1 times [2024-11-08 19:08:12,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:08:12,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770042655] [2024-11-08 19:08:12,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:08:12,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:08:17,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:08:18,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 19:08:18,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 19:08:18,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 19:08:18,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 19:08:18,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-08 19:08:18,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 19:08:18,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-08 19:08:18,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 19:08:18,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 19:08:18,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-08 19:08:18,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-08 19:08:18,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:08:18,952 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-08 19:08:18,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:08:18,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770042655] [2024-11-08 19:08:18,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770042655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:08:18,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:08:18,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:08:18,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286915425] [2024-11-08 19:08:18,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:08:18,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 19:08:18,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:08:18,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 19:08:18,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:08:18,955 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-08 19:08:23,054 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-08 19:08:27,422 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-08 19:08:31,797 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-08 19:09:42,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 19:09:42,247 INFO L93 Difference]: Finished difference Result 8128 states and 12491 transitions. [2024-11-08 19:09:42,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 19:09:42,248 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-08 19:09:42,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 19:09:42,294 INFO L225 Difference]: With dead ends: 8128 [2024-11-08 19:09:42,294 INFO L226 Difference]: Without dead ends: 8125 [2024-11-08 19:09:42,299 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 19:09:42,300 INFO L432 NwaCegarLoop]: 2074 mSDtfsCounter, 2514 mSDsluCounter, 5017 mSDsCounter, 0 mSdLazyCounter, 5398 mSolverCounterSat, 873 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2638 SdHoareTripleChecker+Valid, 7091 SdHoareTripleChecker+Invalid, 6274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 873 IncrementalHoareTripleChecker+Valid, 5398 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 82.2s IncrementalHoareTripleChecker+Time [2024-11-08 19:09:42,300 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2638 Valid, 7091 Invalid, 6274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [873 Valid, 5398 Invalid, 3 Unknown, 0 Unchecked, 82.2s Time] [2024-11-08 19:09:42,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8125 states. [2024-11-08 19:09:42,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8125 to 7723. [2024-11-08 19:09:42,791 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-08 19:09:42,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7723 states to 7723 states and 11748 transitions. [2024-11-08 19:09:42,840 INFO L78 Accepts]: Start accepts. Automaton has 7723 states and 11748 transitions. Word has length 95 [2024-11-08 19:09:42,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 19:09:42,841 INFO L471 AbstractCegarLoop]: Abstraction has 7723 states and 11748 transitions. [2024-11-08 19:09:42,841 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-08 19:09:42,842 INFO L276 IsEmpty]: Start isEmpty. Operand 7723 states and 11748 transitions. [2024-11-08 19:09:42,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-08 19:09:42,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 19:09:42,866 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-08 19:09:42,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 19:09:42,867 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 19:09:42,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:09:42,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1056569440, now seen corresponding path program 1 times [2024-11-08 19:09:42,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:09:42,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330159023] [2024-11-08 19:09:42,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:09:42,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:09:49,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 19:09:50,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 19:09:50,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 19:09:50,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 19:09:50,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 19:09:50,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-08 19:09:50,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 19:09:50,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-08 19:09:50,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 19:09:50,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 19:09:50,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-08 19:09:50,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-08 19:09:50,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-08 19:09:50,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 19:09:50,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-08 19:09:50,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-08 19:09:50,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-08 19:09:50,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:50,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-08 19:09:50,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:51,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-08 19:09:51,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:51,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 19:09:51,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:09:51,579 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-08 19:09:51,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:09:51,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330159023] [2024-11-08 19:09:51,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330159023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:09:51,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:09:51,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 19:09:51,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284272506] [2024-11-08 19:09:51,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:09:51,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 19:09:51,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:09:51,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 19:09:51,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 19:09:51,583 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-08 19:09:55,679 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-08 19:10:00,060 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-08 19:10:04,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:10:08,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:11:14,743 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 []