./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:20:21,603 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:20:21,666 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:20:21,670 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:20:21,671 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:20:21,690 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:20:21,691 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:20:21,691 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:20:21,692 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:20:21,692 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:20:21,693 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:20:21,693 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:20:21,694 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:20:21,694 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:20:21,695 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:20:21,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:20:21,695 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:20:21,698 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:20:21,699 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:20:21,699 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:20:21,699 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:20:21,700 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:20:21,700 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:20:21,701 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:20:21,704 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:20:21,705 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:20:21,705 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:20:21,705 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:20:21,705 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:20:21,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:20:21,706 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:20:21,706 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:20:21,706 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:20:21,707 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:20:21,707 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:20:21,707 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:20:21,707 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:20:21,707 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:20:21,708 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:20:21,708 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 [2024-11-19 03:20:21,975 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:20:22,005 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:20:22,008 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:20:22,010 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:20:22,010 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:20:22,012 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-11-19 03:20:23,551 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:20:24,078 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:20:24,080 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-11-19 03:20:24,115 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c85535f3d/c68f9baa272b4763939ba53c46b33942/FLAG94bf4b8e1 [2024-11-19 03:20:24,127 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c85535f3d/c68f9baa272b4763939ba53c46b33942 [2024-11-19 03:20:24,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:20:24,130 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:20:24,131 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:20:24,131 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:20:24,137 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:20:24,137 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:20:24" (1/1) ... [2024-11-19 03:20:24,138 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25e0ff3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:24, skipping insertion in model container [2024-11-19 03:20:24,138 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:20:24" (1/1) ... [2024-11-19 03:20:24,234 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:20:25,129 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2024-11-19 03:20:25,543 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:20:25,565 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:20:25,741 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"); [5277] [2024-11-19 03:20:25,744 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5284] [2024-11-19 03:20:25,744 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5292-5293] [2024-11-19 03:20:25,745 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; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5301-5302] [2024-11-19 03:20:25,749 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; incl %0": "+m" (v->counter)); [5349] [2024-11-19 03:20:25,749 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [5357-5358] [2024-11-19 03:20:25,770 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2024-11-19 03:20:25,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5939] [2024-11-19 03:20:25,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5942] [2024-11-19 03:20:25,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5945] [2024-11-19 03:20:25,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5948] [2024-11-19 03:20:25,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5951] [2024-11-19 03:20:25,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5967-5968] [2024-11-19 03:20:25,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5971-5972] [2024-11-19 03:20:25,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5975-5976] [2024-11-19 03:20:25,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5979-5980] [2024-11-19 03:20:25,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5983-5984] [2024-11-19 03:20:25,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6007-6008] [2024-11-19 03:20:25,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6011-6012] [2024-11-19 03:20:25,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6015-6016] [2024-11-19 03:20:25,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6019-6020] [2024-11-19 03:20:25,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6023-6024] [2024-11-19 03:20:25,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6152] [2024-11-19 03:20:25,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6155] [2024-11-19 03:20:25,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6158] [2024-11-19 03:20:25,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6161] [2024-11-19 03:20:25,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6164] [2024-11-19 03:20:25,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int *)argp), "i" (4UL)); [6176-6177] [2024-11-19 03:20:25,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6194-6195] [2024-11-19 03:20:25,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6198-6199] [2024-11-19 03:20:25,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6202-6203] [2024-11-19 03:20:25,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6206-6207] [2024-11-19 03:20:25,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6210-6211] [2024-11-19 03:20:25,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [6223-6224] [2024-11-19 03:20:25,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6237-6238] [2024-11-19 03:20:25,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6241-6242] [2024-11-19 03:20:25,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6245-6246] [2024-11-19 03:20:25,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6249-6250] [2024-11-19 03:20:25,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6253-6254] [2024-11-19 03:20:25,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [6266-6267] [2024-11-19 03:20:25,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6304-6305] [2024-11-19 03:20:25,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6308-6309] [2024-11-19 03:20:25,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6312-6313] [2024-11-19 03:20:25,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6316-6317] [2024-11-19 03:20:25,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6320-6321] [2024-11-19 03:20:25,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___2), "=r" (__val_gu___2): "0" ((int *)argp), "i" (4UL)); [6333-6334] [2024-11-19 03:20:25,864 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:20:25,938 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:20:25,939 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25 WrapperNode [2024-11-19 03:20:25,939 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:20:25,940 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:20:25,940 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:20:25,940 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:20:25,947 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,037 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,128 INFO L138 Inliner]: procedures = 176, calls = 475, calls flagged for inlining = 92, calls inlined = 85, statements flattened = 1980 [2024-11-19 03:20:26,128 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:20:26,129 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:20:26,129 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:20:26,129 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:20:26,145 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,145 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,163 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,395 INFO L175 MemorySlicer]: Split 190 memory accesses to 9 slices as follows [2, 13, 120, 1, 20, 24, 2, 1, 7]. 63 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 0, 10, 1, 15, 0, 2, 1, 0]. The 86 writes are split as follows [0, 13, 41, 0, 2, 24, 0, 0, 6]. [2024-11-19 03:20:26,399 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,399 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,482 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,504 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,532 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,552 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:20:26,584 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:20:26,585 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:20:26,585 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:20:26,586 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (1/1) ... [2024-11-19 03:20:26,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:20:26,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:20:26,625 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 03:20:26,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 03:20:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-19 03:20:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-19 03:20:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_15 [2024-11-19 03:20:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_15 [2024-11-19 03:20:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_poll [2024-11-19 03:20:26,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_poll [2024-11-19 03:20:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:20:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:20:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:20:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:20:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:20:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:20:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:20:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:20:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:20:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-19 03:20:26,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-19 03:20:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:20:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:20:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:20:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:20:26,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:20:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:20:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:20:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:20:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:20:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:20:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:20:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:20:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:20:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-19 03:20:26,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-19 03:20:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-19 03:20:26,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-19 03:20:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:20:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:20:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:20:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:20:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:20:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:20:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:20:26,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:20:26,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:20:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:20:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:20:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:20:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:20:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:20:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:20:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:20:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:20:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:20:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-19 03:20:26,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-19 03:20:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:20:26,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:20:26,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_trylock_bh [2024-11-19 03:20:26,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_trylock_bh [2024-11-19 03:20:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 03:20:26,689 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 03:20:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-19 03:20:26,689 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-19 03:20:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-19 03:20:26,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-19 03:20:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_synctty_ioctl [2024-11-19 03:20:26,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_synctty_ioctl [2024-11-19 03:20:26,689 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 03:20:26,689 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 03:20:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:20:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:20:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:20:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:20:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:20:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:20:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:20:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:20:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:20:26,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:20:26,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:20:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-19 03:20:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-19 03:20:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_close [2024-11-19 03:20:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_close [2024-11-19 03:20:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:20:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:20:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 03:20:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 03:20:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_print_buffer [2024-11-19 03:20:26,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_print_buffer [2024-11-19 03:20:26,691 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:20:26,692 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:20:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:20:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 03:20:26,692 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 03:20:26,692 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 03:20:26,694 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 03:20:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:20:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:20:26,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:20:26,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:20:26,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:20:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:20:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:20:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:20:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:20:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:20:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:20:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-19 03:20:26,698 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-19 03:20:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-19 03:20:26,699 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-19 03:20:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:20:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:20:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:20:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:20:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:20:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:20:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:20:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:20:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:20:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-19 03:20:26,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-19 03:20:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-19 03:20:26,701 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-19 03:20:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure sp_put [2024-11-19 03:20:26,701 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_put [2024-11-19 03:20:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:20:26,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 03:20:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 03:20:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 03:20:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 03:20:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 03:20:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 03:20:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 03:20:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 03:20:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 03:20:26,702 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-19 03:20:26,702 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-19 03:20:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_hangup [2024-11-19 03:20:26,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_hangup [2024-11-19 03:20:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-19 03:20:26,703 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-19 03:20:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:20:26,703 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:20:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 03:20:26,703 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 03:20:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure sp_get [2024-11-19 03:20:26,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_get [2024-11-19 03:20:26,703 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 03:20:26,703 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-19 03:20:26,704 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-19 03:20:26,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:20:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:20:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:20:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:20:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:20:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:20:26,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:20:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:20:26,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:20:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 03:20:26,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 03:20:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-19 03:20:26,708 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-19 03:20:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:20:26,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:20:26,708 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_push [2024-11-19 03:20:26,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_push [2024-11-19 03:20:27,233 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:20:27,236 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:20:27,303 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:20:33,144 INFO L? ?]: Removed 1116 outVars from TransFormulas that were not future-live. [2024-11-19 03:20:33,145 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:20:33,171 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:20:33,171 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 03:20:33,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:20:33 BoogieIcfgContainer [2024-11-19 03:20:33,172 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:20:33,174 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:20:33,174 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:20:33,178 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:20:33,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:20:24" (1/3) ... [2024-11-19 03:20:33,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@207173f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:20:33, skipping insertion in model container [2024-11-19 03:20:33,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:20:25" (2/3) ... [2024-11-19 03:20:33,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@207173f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:20:33, skipping insertion in model container [2024-11-19 03:20:33,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:20:33" (3/3) ... [2024-11-19 03:20:33,182 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-11-19 03:20:33,198 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:20:33,198 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:20:33,302 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:20:33,311 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;@7201a073, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:20:33,312 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:20:33,319 INFO L276 IsEmpty]: Start isEmpty. Operand has 698 states, 532 states have (on average 1.394736842105263) internal successors, (742), 547 states have internal predecessors, (742), 124 states have call successors, (124), 41 states have call predecessors, (124), 40 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) [2024-11-19 03:20:33,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-19 03:20:33,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:20:33,336 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 03:20:33,336 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:20:33,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:20:33,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1247263065, now seen corresponding path program 1 times [2024-11-19 03:20:33,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:20:33,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343725480] [2024-11-19 03:20:33,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:20:33,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:20:33,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:20:34,165 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-19 03:20:34,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:20:34,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343725480] [2024-11-19 03:20:34,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343725480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:20:34,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:20:34,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:20:34,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177749663] [2024-11-19 03:20:34,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:20:34,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:20:34,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:20:34,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:20:34,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:20:34,207 INFO L87 Difference]: Start difference. First operand has 698 states, 532 states have (on average 1.394736842105263) internal successors, (742), 547 states have internal predecessors, (742), 124 states have call successors, (124), 41 states have call predecessors, (124), 40 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-19 03:20:38,234 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-19 03:20:38,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:20:38,464 INFO L93 Difference]: Finished difference Result 2035 states and 2952 transitions. [2024-11-19 03:20:38,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:20:38,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 78 [2024-11-19 03:20:38,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:20:38,501 INFO L225 Difference]: With dead ends: 2035 [2024-11-19 03:20:38,501 INFO L226 Difference]: Without dead ends: 1326 [2024-11-19 03:20:38,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:20:38,518 INFO L432 NwaCegarLoop]: 982 mSDtfsCounter, 906 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 1936 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:20:38,519 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [906 Valid, 1936 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:20:38,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1326 states. [2024-11-19 03:20:38,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1326 to 1326. [2024-11-19 03:20:38,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1326 states, 1022 states have (on average 1.37573385518591) internal successors, (1406), 1040 states have internal predecessors, (1406), 225 states have call successors, (225), 79 states have call predecessors, (225), 78 states have return successors, (224), 220 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-19 03:20:38,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1326 states to 1326 states and 1855 transitions. [2024-11-19 03:20:38,698 INFO L78 Accepts]: Start accepts. Automaton has 1326 states and 1855 transitions. Word has length 78 [2024-11-19 03:20:38,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:20:38,700 INFO L471 AbstractCegarLoop]: Abstraction has 1326 states and 1855 transitions. [2024-11-19 03:20:38,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-19 03:20:38,700 INFO L276 IsEmpty]: Start isEmpty. Operand 1326 states and 1855 transitions. [2024-11-19 03:20:38,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-19 03:20:38,709 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:20:38,710 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 03:20:38,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 03:20:38,710 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:20:38,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:20:38,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1079685925, now seen corresponding path program 1 times [2024-11-19 03:20:38,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:20:38,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318443426] [2024-11-19 03:20:38,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:20:38,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:20:38,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:20:39,238 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-19 03:20:39,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:20:39,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318443426] [2024-11-19 03:20:39,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318443426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:20:39,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:20:39,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:20:39,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238198326] [2024-11-19 03:20:39,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:20:39,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:20:39,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:20:39,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:20:39,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:20:39,244 INFO L87 Difference]: Start difference. First operand 1326 states and 1855 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-19 03:20:39,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:20:39,453 INFO L93 Difference]: Finished difference Result 3927 states and 5541 transitions. [2024-11-19 03:20:39,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:20:39,453 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 82 [2024-11-19 03:20:39,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:20:39,505 INFO L225 Difference]: With dead ends: 3927 [2024-11-19 03:20:39,505 INFO L226 Difference]: Without dead ends: 2617 [2024-11-19 03:20:39,509 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:20:39,510 INFO L432 NwaCegarLoop]: 984 mSDtfsCounter, 938 mSDsluCounter, 2890 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 3874 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:20:39,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 3874 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:20:39,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2617 states. [2024-11-19 03:20:39,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2617 to 2609. [2024-11-19 03:20:39,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2609 states, 2014 states have (on average 1.3773584905660377) internal successors, (2774), 2050 states have internal predecessors, (2774), 438 states have call successors, (438), 157 states have call predecessors, (438), 156 states have return successors, (475), 429 states have call predecessors, (475), 437 states have call successors, (475) [2024-11-19 03:20:39,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2609 states to 2609 states and 3687 transitions. [2024-11-19 03:20:39,652 INFO L78 Accepts]: Start accepts. Automaton has 2609 states and 3687 transitions. Word has length 82 [2024-11-19 03:20:39,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:20:39,653 INFO L471 AbstractCegarLoop]: Abstraction has 2609 states and 3687 transitions. [2024-11-19 03:20:39,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-19 03:20:39,653 INFO L276 IsEmpty]: Start isEmpty. Operand 2609 states and 3687 transitions. [2024-11-19 03:20:39,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-19 03:20:39,665 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:20:39,665 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-19 03:20:39,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:20:39,665 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:20:39,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:20:39,669 INFO L85 PathProgramCache]: Analyzing trace with hash -756578280, now seen corresponding path program 1 times [2024-11-19 03:20:39,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:20:39,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511148491] [2024-11-19 03:20:39,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:20:39,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:20:39,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:20:40,010 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-19 03:20:40,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:20:40,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511148491] [2024-11-19 03:20:40,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511148491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:20:40,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:20:40,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:20:40,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109034551] [2024-11-19 03:20:40,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:20:40,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:20:40,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:20:40,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:20:40,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:20:40,016 INFO L87 Difference]: Start difference. First operand 2609 states and 3687 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-19 03:20:40,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:20:40,238 INFO L93 Difference]: Finished difference Result 6679 states and 9402 transitions. [2024-11-19 03:20:40,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:20:40,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 128 [2024-11-19 03:20:40,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:20:40,265 INFO L225 Difference]: With dead ends: 6679 [2024-11-19 03:20:40,266 INFO L226 Difference]: Without dead ends: 4094 [2024-11-19 03:20:40,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:20:40,279 INFO L432 NwaCegarLoop]: 970 mSDtfsCounter, 561 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1858 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:20:40,282 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 1858 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:20:40,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4094 states. [2024-11-19 03:20:40,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4094 to 4082. [2024-11-19 03:20:40,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4082 states, 3174 states have (on average 1.3790170132325141) internal successors, (4377), 3217 states have internal predecessors, (4377), 651 states have call successors, (651), 257 states have call predecessors, (651), 256 states have return successors, (706), 639 states have call predecessors, (706), 650 states have call successors, (706) [2024-11-19 03:20:40,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4082 states to 4082 states and 5734 transitions. [2024-11-19 03:20:40,493 INFO L78 Accepts]: Start accepts. Automaton has 4082 states and 5734 transitions. Word has length 128 [2024-11-19 03:20:40,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:20:40,494 INFO L471 AbstractCegarLoop]: Abstraction has 4082 states and 5734 transitions. [2024-11-19 03:20:40,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-19 03:20:40,495 INFO L276 IsEmpty]: Start isEmpty. Operand 4082 states and 5734 transitions. [2024-11-19 03:20:40,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-19 03:20:40,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:20:40,509 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-19 03:20:40,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:20:40,510 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:20:40,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:20:40,510 INFO L85 PathProgramCache]: Analyzing trace with hash 15639102, now seen corresponding path program 1 times [2024-11-19 03:20:40,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:20:40,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531638484] [2024-11-19 03:20:40,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:20:40,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:20:40,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:20:40,868 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-19 03:20:40,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:20:40,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531638484] [2024-11-19 03:20:40,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531638484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:20:40,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:20:40,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:20:40,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034902531] [2024-11-19 03:20:40,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:20:40,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:20:40,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:20:40,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:20:40,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:20:40,873 INFO L87 Difference]: Start difference. First operand 4082 states and 5734 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:20:41,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:20:41,107 INFO L93 Difference]: Finished difference Result 9826 states and 13696 transitions. [2024-11-19 03:20:41,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:20:41,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 149 [2024-11-19 03:20:41,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:20:41,143 INFO L225 Difference]: With dead ends: 9826 [2024-11-19 03:20:41,143 INFO L226 Difference]: Without dead ends: 5768 [2024-11-19 03:20:41,154 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:20:41,157 INFO L432 NwaCegarLoop]: 1328 mSDtfsCounter, 572 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 2246 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:20:41,157 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 2246 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:20:41,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5768 states. [2024-11-19 03:20:41,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5768 to 5760. [2024-11-19 03:20:41,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5760 states, 4456 states have (on average 1.3666965888689409) internal successors, (6090), 4533 states have internal predecessors, (6090), 906 states have call successors, (906), 398 states have call predecessors, (906), 397 states have return successors, (985), 884 states have call predecessors, (985), 905 states have call successors, (985) [2024-11-19 03:20:41,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5760 states to 5760 states and 7981 transitions. [2024-11-19 03:20:41,418 INFO L78 Accepts]: Start accepts. Automaton has 5760 states and 7981 transitions. Word has length 149 [2024-11-19 03:20:41,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:20:41,420 INFO L471 AbstractCegarLoop]: Abstraction has 5760 states and 7981 transitions. [2024-11-19 03:20:41,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:20:41,421 INFO L276 IsEmpty]: Start isEmpty. Operand 5760 states and 7981 transitions. [2024-11-19 03:20:41,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-19 03:20:41,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:20:41,433 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 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] [2024-11-19 03:20:41,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:20:41,433 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:20:41,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:20:41,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1420180406, now seen corresponding path program 1 times [2024-11-19 03:20:41,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:20:41,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186880277] [2024-11-19 03:20:41,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:20:41,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:20:41,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:20:41,779 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-19 03:20:41,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:20:41,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186880277] [2024-11-19 03:20:41,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186880277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:20:41,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:20:41,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:20:41,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543595540] [2024-11-19 03:20:41,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:20:41,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:20:41,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:20:41,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:20:41,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:20:41,782 INFO L87 Difference]: Start difference. First operand 5760 states and 7981 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-19 03:20:45,793 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-19 03:20:46,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:20:46,109 INFO L93 Difference]: Finished difference Result 14254 states and 19758 transitions. [2024-11-19 03:20:46,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:20:46,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 151 [2024-11-19 03:20:46,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:20:46,166 INFO L225 Difference]: With dead ends: 14254 [2024-11-19 03:20:46,167 INFO L226 Difference]: Without dead ends: 8529 [2024-11-19 03:20:46,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:20:46,193 INFO L432 NwaCegarLoop]: 1015 mSDtfsCounter, 757 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 1874 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:20:46,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 1874 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 44 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 03:20:46,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8529 states. [2024-11-19 03:20:46,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8529 to 8511. [2024-11-19 03:20:46,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8511 states, 6662 states have (on average 1.3670069048333833) internal successors, (9107), 6762 states have internal predecessors, (9107), 1241 states have call successors, (1241), 608 states have call predecessors, (1241), 607 states have return successors, (1352), 1216 states have call predecessors, (1352), 1240 states have call successors, (1352) [2024-11-19 03:20:46,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8511 states to 8511 states and 11700 transitions. [2024-11-19 03:20:46,596 INFO L78 Accepts]: Start accepts. Automaton has 8511 states and 11700 transitions. Word has length 151 [2024-11-19 03:20:46,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:20:46,597 INFO L471 AbstractCegarLoop]: Abstraction has 8511 states and 11700 transitions. [2024-11-19 03:20:46,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-19 03:20:46,597 INFO L276 IsEmpty]: Start isEmpty. Operand 8511 states and 11700 transitions. [2024-11-19 03:20:46,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-19 03:20:46,609 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:20:46,609 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 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] [2024-11-19 03:20:46,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:20:46,610 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:20:46,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:20:46,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1479340687, now seen corresponding path program 1 times [2024-11-19 03:20:46,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:20:46,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804964084] [2024-11-19 03:20:46,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:20:46,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:20:46,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:20:46,910 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-11-19 03:20:46,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:20:46,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804964084] [2024-11-19 03:20:46,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804964084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:20:46,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:20:46,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:20:46,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57123440] [2024-11-19 03:20:46,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:20:46,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:20:46,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:20:46,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:20:46,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:20:46,913 INFO L87 Difference]: Start difference. First operand 8511 states and 11700 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:20:47,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:20:47,074 INFO L93 Difference]: Finished difference Result 12802 states and 17744 transitions. [2024-11-19 03:20:47,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:20:47,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 156 [2024-11-19 03:20:47,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:20:47,140 INFO L225 Difference]: With dead ends: 12802 [2024-11-19 03:20:47,140 INFO L226 Difference]: Without dead ends: 8531 [2024-11-19 03:20:47,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:20:47,162 INFO L432 NwaCegarLoop]: 960 mSDtfsCounter, 3 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1912 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:20:47,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1912 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:20:47,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8531 states. [2024-11-19 03:20:47,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8531 to 8531. [2024-11-19 03:20:47,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8531 states, 6682 states have (on average 1.3659084106554924) internal successors, (9127), 6782 states have internal predecessors, (9127), 1241 states have call successors, (1241), 608 states have call predecessors, (1241), 607 states have return successors, (1352), 1216 states have call predecessors, (1352), 1240 states have call successors, (1352) [2024-11-19 03:20:47,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8531 states to 8531 states and 11720 transitions. [2024-11-19 03:20:47,553 INFO L78 Accepts]: Start accepts. Automaton has 8531 states and 11720 transitions. Word has length 156 [2024-11-19 03:20:47,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:20:47,557 INFO L471 AbstractCegarLoop]: Abstraction has 8531 states and 11720 transitions. [2024-11-19 03:20:47,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:20:47,558 INFO L276 IsEmpty]: Start isEmpty. Operand 8531 states and 11720 transitions. [2024-11-19 03:20:47,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-19 03:20:47,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:20:47,573 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 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] [2024-11-19 03:20:47,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:20:47,573 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:20:47,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:20:47,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1803038098, now seen corresponding path program 1 times [2024-11-19 03:20:47,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:20:47,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665147228] [2024-11-19 03:20:47,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:20:47,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:20:47,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:20:48,240 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-11-19 03:20:48,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:20:48,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665147228] [2024-11-19 03:20:48,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665147228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:20:48,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:20:48,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 03:20:48,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122689974] [2024-11-19 03:20:48,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:20:48,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 03:20:48,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:20:48,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 03:20:48,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-19 03:20:48,242 INFO L87 Difference]: Start difference. First operand 8531 states and 11720 transitions. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 8 states have internal predecessors, (87), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-19 03:20:52,258 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-19 03:20:56,265 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-19 03:21:00,274 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-19 03:21:04,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:21:07,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:21:07,286 INFO L93 Difference]: Finished difference Result 18281 states and 25161 transitions. [2024-11-19 03:21:07,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 03:21:07,287 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 8 states have internal predecessors, (87), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 158 [2024-11-19 03:21:07,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:21:07,346 INFO L225 Difference]: With dead ends: 18281 [2024-11-19 03:21:07,346 INFO L226 Difference]: Without dead ends: 9785 [2024-11-19 03:21:07,376 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-11-19 03:21:07,377 INFO L432 NwaCegarLoop]: 883 mSDtfsCounter, 1807 mSDsluCounter, 4056 mSDsCounter, 0 mSdLazyCounter, 2541 mSolverCounterSat, 451 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1933 SdHoareTripleChecker+Valid, 4939 SdHoareTripleChecker+Invalid, 2996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 2541 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2024-11-19 03:21:07,377 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1933 Valid, 4939 Invalid, 2996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 2541 Invalid, 4 Unknown, 0 Unchecked, 18.5s Time] [2024-11-19 03:21:07,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9785 states. [2024-11-19 03:21:07,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9785 to 9373. [2024-11-19 03:21:07,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9373 states, 7264 states have (on average 1.353386563876652) internal successors, (9831), 7402 states have internal predecessors, (9831), 1387 states have call successors, (1387), 686 states have call predecessors, (1387), 721 states have return successors, (1560), 1368 states have call predecessors, (1560), 1386 states have call successors, (1560) [2024-11-19 03:21:07,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9373 states to 9373 states and 12778 transitions. [2024-11-19 03:21:07,788 INFO L78 Accepts]: Start accepts. Automaton has 9373 states and 12778 transitions. Word has length 158 [2024-11-19 03:21:07,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:21:07,789 INFO L471 AbstractCegarLoop]: Abstraction has 9373 states and 12778 transitions. [2024-11-19 03:21:07,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 8 states have internal predecessors, (87), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-19 03:21:07,790 INFO L276 IsEmpty]: Start isEmpty. Operand 9373 states and 12778 transitions. [2024-11-19 03:21:07,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-19 03:21:07,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:21:07,808 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:21:07,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:21:07,809 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:21:07,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:21:07,810 INFO L85 PathProgramCache]: Analyzing trace with hash -827644652, now seen corresponding path program 1 times [2024-11-19 03:21:07,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:21:07,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806673519] [2024-11-19 03:21:07,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:21:07,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:21:07,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:21:08,555 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-11-19 03:21:08,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:21:08,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806673519] [2024-11-19 03:21:08,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806673519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:21:08,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:21:08,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:21:08,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481617359] [2024-11-19 03:21:08,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:21:08,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:21:08,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:21:08,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:21:08,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:21:08,561 INFO L87 Difference]: Start difference. First operand 9373 states and 12778 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-19 03:21:08,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:21:08,811 INFO L93 Difference]: Finished difference Result 18777 states and 25698 transitions. [2024-11-19 03:21:08,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:21:08,811 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 196 [2024-11-19 03:21:08,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:21:08,860 INFO L225 Difference]: With dead ends: 18777 [2024-11-19 03:21:08,860 INFO L226 Difference]: Without dead ends: 9439 [2024-11-19 03:21:08,890 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:21:08,891 INFO L432 NwaCegarLoop]: 959 mSDtfsCounter, 0 mSDsluCounter, 2872 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3831 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:21:08,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3831 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:21:08,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9439 states. [2024-11-19 03:21:09,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9439 to 9437. [2024-11-19 03:21:09,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9437 states, 7312 states have (on average 1.3510667396061269) internal successors, (9879), 7450 states have internal predecessors, (9879), 1387 states have call successors, (1387), 686 states have call predecessors, (1387), 737 states have return successors, (1584), 1384 states have call predecessors, (1584), 1386 states have call successors, (1584) [2024-11-19 03:21:09,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9437 states to 9437 states and 12850 transitions. [2024-11-19 03:21:09,275 INFO L78 Accepts]: Start accepts. Automaton has 9437 states and 12850 transitions. Word has length 196 [2024-11-19 03:21:09,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:21:09,276 INFO L471 AbstractCegarLoop]: Abstraction has 9437 states and 12850 transitions. [2024-11-19 03:21:09,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-19 03:21:09,277 INFO L276 IsEmpty]: Start isEmpty. Operand 9437 states and 12850 transitions. [2024-11-19 03:21:09,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-19 03:21:09,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:21:09,294 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:21:09,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 03:21:09,294 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:21:09,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:21:09,295 INFO L85 PathProgramCache]: Analyzing trace with hash 48560237, now seen corresponding path program 1 times [2024-11-19 03:21:09,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:21:09,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571341091] [2024-11-19 03:21:09,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:21:09,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:21:09,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:21:10,232 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2024-11-19 03:21:10,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:21:10,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571341091] [2024-11-19 03:21:10,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571341091] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:21:10,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4024585] [2024-11-19 03:21:10,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:21:10,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:21:10,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:21:10,236 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:21:10,237 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 03:21:11,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:21:11,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 03:21:11,084 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:21:11,365 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 98 proven. 8 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-19 03:21:11,365 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 03:21:11,961 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2024-11-19 03:21:11,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4024585] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 03:21:11,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 03:21:11,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 19 [2024-11-19 03:21:11,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469890993] [2024-11-19 03:21:11,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 03:21:11,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-19 03:21:11,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:21:11,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-19 03:21:11,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-19 03:21:11,965 INFO L87 Difference]: Start difference. First operand 9437 states and 12850 transitions. Second operand has 19 states, 19 states have (on average 11.421052631578947) internal successors, (217), 19 states have internal predecessors, (217), 10 states have call successors, (46), 8 states have call predecessors, (46), 12 states have return successors, (45), 15 states have call predecessors, (45), 10 states have call successors, (45) [2024-11-19 03:21:15,977 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-19 03:21:19,985 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-19 03:21:23,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:21:27,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:21:32,003 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-19 03:21:36,012 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-19 03:21:40,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:21:44,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:21:48,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:21:52,036 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 []