./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_async.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.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 f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:19:00,998 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:19:01,051 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:19:01,054 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:19:01,056 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:19:01,077 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:19:01,077 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:19:01,077 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:19:01,078 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:19:01,078 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:19:01,078 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:19:01,079 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:19:01,079 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:19:01,079 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:19:01,080 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:19:01,080 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:19:01,080 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:19:01,081 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:19:01,081 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:19:01,081 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:19:01,081 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:19:01,084 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:19:01,084 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:19:01,085 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:19:01,085 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:19:01,085 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:19:01,085 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:19:01,085 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:19:01,086 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:19:01,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:19:01,086 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:19:01,086 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:19:01,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:19:01,086 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:19:01,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:19:01,087 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:19:01,087 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:19:01,087 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:19:01,087 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:19:01,087 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 -> f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b [2024-11-22 15:19:01,320 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:19:01,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:19:01,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:19:01,340 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:19:01,340 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:19:01,341 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_async.ko-entry_point.cil.out.i [2024-11-22 15:19:02,509 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:19:02,867 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:19:02,868 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_async.ko-entry_point.cil.out.i [2024-11-22 15:19:02,896 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12868e6b9/316919f63df341c0acccf57c6cc6bf09/FLAGc33750b14 [2024-11-22 15:19:02,907 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12868e6b9/316919f63df341c0acccf57c6cc6bf09 [2024-11-22 15:19:02,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:19:02,911 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:19:02,912 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:19:02,913 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:19:02,917 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:19:02,919 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:19:02" (1/1) ... [2024-11-22 15:19:02,919 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61edffc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:02, skipping insertion in model container [2024-11-22 15:19:02,920 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:19:02" (1/1) ... [2024-11-22 15:19:02,999 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:19:03,976 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_async.ko-entry_point.cil.out.i[162928,162941] [2024-11-22 15:19:04,487 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:19:04,503 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:19:04,621 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"); [5282] [2024-11-22 15:19:04,623 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)); [5289] [2024-11-22 15:19:04,624 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"); [5297-5298] [2024-11-22 15:19:04,624 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"); [5306-5307] [2024-11-22 15:19:04,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5320] [2024-11-22 15:19:04,627 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)); [5383] [2024-11-22 15:19:04,628 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"); [5391-5392] [2024-11-22 15:19:04,639 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_async.ko-entry_point.cil.out.i[162928,162941] [2024-11-22 15:19:04,659 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"); [5963] [2024-11-22 15:19:04,662 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"); [5966] [2024-11-22 15:19:04,662 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"); [5969] [2024-11-22 15:19:04,663 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"); [5972] [2024-11-22 15:19:04,663 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"); [5975] [2024-11-22 15:19:04,664 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"); [5991-5992] [2024-11-22 15:19:04,664 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"); [5995-5996] [2024-11-22 15:19:04,664 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"); [5999-6000] [2024-11-22 15:19:04,664 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"); [6003-6004] [2024-11-22 15:19:04,664 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"); [6007-6008] [2024-11-22 15:19:04,665 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"); [6031-6032] [2024-11-22 15:19:04,665 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"); [6035-6036] [2024-11-22 15:19:04,665 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"); [6039-6040] [2024-11-22 15:19:04,666 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"); [6043-6044] [2024-11-22 15:19:04,666 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"); [6047-6048] [2024-11-22 15:19:04,670 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"); [6176] [2024-11-22 15:19:04,671 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"); [6179] [2024-11-22 15:19:04,671 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"); [6182] [2024-11-22 15:19:04,672 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"); [6185] [2024-11-22 15:19:04,672 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"); [6188] [2024-11-22 15:19:04,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (4UL)); [6200-6201] [2024-11-22 15:19:04,675 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" ((u32 *)argp): "ebx"); [6218-6219] [2024-11-22 15:19:04,675 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" ((u32 *)argp): "ebx"); [6222-6223] [2024-11-22 15:19:04,675 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" ((u32 *)argp): "ebx"); [6226-6227] [2024-11-22 15:19:04,675 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" ((u32 *)argp): "ebx"); [6230-6231] [2024-11-22 15:19:04,676 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" ((u32 *)argp): "ebx"); [6234-6235] [2024-11-22 15:19:04,676 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" ((u32 *)argp), "i" (4UL)); [6247-6248] [2024-11-22 15:19:04,676 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" ((u32 *)argp): "ebx"); [6261-6262] [2024-11-22 15:19:04,677 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" ((u32 *)argp): "ebx"); [6265-6266] [2024-11-22 15:19:04,677 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" ((u32 *)argp): "ebx"); [6269-6270] [2024-11-22 15:19:04,678 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" ((u32 *)argp): "ebx"); [6273-6274] [2024-11-22 15:19:04,678 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" ((u32 *)argp): "ebx"); [6277-6278] [2024-11-22 15:19:04,678 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" ((u32 *)argp), "i" (4UL)); [6290-6291] [2024-11-22 15:19:04,680 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" (p): "ebx"); [6328-6329] [2024-11-22 15:19:04,680 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" (p): "ebx"); [6332-6333] [2024-11-22 15:19:04,681 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" (p): "ebx"); [6336-6337] [2024-11-22 15:19:04,681 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" (p): "ebx"); [6340-6341] [2024-11-22 15:19:04,682 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" (p): "ebx"); [6344-6345] [2024-11-22 15:19:04,682 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" (p), "i" (4UL)); [6357-6358] [2024-11-22 15:19:04,736 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:19:04,794 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:19:04,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04 WrapperNode [2024-11-22 15:19:04,795 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:19:04,795 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:19:04,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:19:04,796 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:19:04,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:04,855 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:04,987 INFO L138 Inliner]: procedures = 180, calls = 596, calls flagged for inlining = 99, calls inlined = 93, statements flattened = 2743 [2024-11-22 15:19:04,988 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:19:04,989 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:19:04,989 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:19:04,989 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:19:05,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:05,003 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:05,020 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:05,193 INFO L175 MemorySlicer]: Split 317 memory accesses to 7 slices as follows [2, 28, 13, 1, 20, 229, 24]. 72 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [2, 0, 0, 0, 15, 6, 0]. The 152 writes are split as follows [0, 13, 13, 0, 2, 100, 24]. [2024-11-22 15:19:05,193 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:05,193 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:05,281 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:05,291 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:05,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:05,315 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:05,334 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:19:05,336 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:19:05,336 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:19:05,336 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:19:05,336 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (1/1) ... [2024-11-22 15:19:05,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:19:05,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:19:05,396 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:19:05,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:19:05,457 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-22 15:19:05,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-22 15:19:05,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:19:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:19:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:19:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:19:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:19:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:19:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:19:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_push [2024-11-22 15:19:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_push [2024-11-22 15:19:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-22 15:19:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-22 15:19:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:19:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:19:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:19:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:19:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:19:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:19:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:19:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:19:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:19:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt_byte [2024-11-22 15:19:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt_byte [2024-11-22 15:19:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure ap_put [2024-11-22 15:19:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_put [2024-11-22 15:19:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-22 15:19:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-22 15:19:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:19:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:19:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:19:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:19:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:19:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:19:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:19:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:19:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:19:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:19:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:19:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:19:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:19:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:19:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-22 15:19:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-22 15:19:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:19:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_hangup [2024-11-22 15:19:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_hangup [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-22 15:19:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-22 15:19:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2024-11-22 15:19:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-22 15:19:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:19:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:19:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:19:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:19:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:19:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:19:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:19:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-22 15:19:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-22 15:19:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:19:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:19:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_close [2024-11-22 15:19:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_close [2024-11-22 15:19:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:19:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_poll [2024-11-22 15:19:05,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_poll [2024-11-22 15:19:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-22 15:19:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 15:19:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-22 15:19:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get [2024-11-22 15:19:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-22 15:19:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:19:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-22 15:19:05,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-22 15:19:05,474 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-22 15:19:05,474 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-22 15:19:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:19:05,474 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-22 15:19:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure async_lcp_peek [2024-11-22 15:19:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure async_lcp_peek [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-22 15:19:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:19:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-22 15:19:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-22 15:19:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-22 15:19:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-22 15:19:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:19:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:19:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_ioctl [2024-11-22 15:19:05,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_ioctl [2024-11-22 15:19:05,480 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-22 15:19:05,480 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-22 15:19:05,877 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:19:05,879 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:19:06,309 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:19:15,859 INFO L? ?]: Removed 1327 outVars from TransFormulas that were not future-live. [2024-11-22 15:19:15,859 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:19:15,894 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:19:15,894 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 15:19:15,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:19:15 BoogieIcfgContainer [2024-11-22 15:19:15,894 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:19:15,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:19:15,897 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:19:15,899 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:19:15,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:19:02" (1/3) ... [2024-11-22 15:19:15,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f77db6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:19:15, skipping insertion in model container [2024-11-22 15:19:15,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:04" (2/3) ... [2024-11-22 15:19:15,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f77db6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:19:15, skipping insertion in model container [2024-11-22 15:19:15,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:19:15" (3/3) ... [2024-11-22 15:19:15,903 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2024-11-22 15:19:15,916 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:19:15,917 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:19:15,981 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:19:15,986 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;@6494b1de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:19:15,986 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:19:15,991 INFO L276 IsEmpty]: Start isEmpty. Operand has 868 states, 710 states have (on average 1.4535211267605634) internal successors, (1032), 724 states have internal predecessors, (1032), 119 states have call successors, (119), 38 states have call predecessors, (119), 37 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-22 15:19:16,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 15:19:16,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:19:16,000 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-22 15:19:16,001 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:19:16,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:19:16,004 INFO L85 PathProgramCache]: Analyzing trace with hash 777758135, now seen corresponding path program 1 times [2024-11-22 15:19:16,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:19:16,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116102417] [2024-11-22 15:19:16,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:16,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:19:16,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:19:16,562 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-22 15:19:16,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:19:16,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116102417] [2024-11-22 15:19:16,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116102417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:19:16,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:19:16,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:19:16,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704281530] [2024-11-22 15:19:16,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:19:16,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:19:16,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:19:16,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:19:16,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:16,590 INFO L87 Difference]: Start difference. First operand has 868 states, 710 states have (on average 1.4535211267605634) internal successors, (1032), 724 states have internal predecessors, (1032), 119 states have call successors, (119), 38 states have call predecessors, (119), 37 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) 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-22 15:19:20,608 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-22 15:19:20,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:19:20,788 INFO L93 Difference]: Finished difference Result 2545 states and 3776 transitions. [2024-11-22 15:19:20,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:19:20,790 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-22 15:19:20,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:19:20,813 INFO L225 Difference]: With dead ends: 2545 [2024-11-22 15:19:20,813 INFO L226 Difference]: Without dead ends: 1666 [2024-11-22 15:19:20,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:20,829 INFO L432 NwaCegarLoop]: 1257 mSDtfsCounter, 1181 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 2486 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.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:19:20,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 2486 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-22 15:19:20,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2024-11-22 15:19:20,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1666. [2024-11-22 15:19:20,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1666 states, 1378 states have (on average 1.4339622641509433) internal successors, (1976), 1394 states have internal predecessors, (1976), 215 states have call successors, (215), 73 states have call predecessors, (215), 72 states have return successors, (214), 214 states have call predecessors, (214), 214 states have call successors, (214) [2024-11-22 15:19:20,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2405 transitions. [2024-11-22 15:19:20,972 INFO L78 Accepts]: Start accepts. Automaton has 1666 states and 2405 transitions. Word has length 78 [2024-11-22 15:19:20,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:19:20,974 INFO L471 AbstractCegarLoop]: Abstraction has 1666 states and 2405 transitions. [2024-11-22 15:19:20,974 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-22 15:19:20,974 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2405 transitions. [2024-11-22 15:19:20,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-22 15:19:20,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:19:20,981 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-22 15:19:20,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 15:19:20,981 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:19:20,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:19:20,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1614170695, now seen corresponding path program 1 times [2024-11-22 15:19:20,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:19:20,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431316547] [2024-11-22 15:19:20,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:20,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:19:21,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:19:21,369 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-22 15:19:21,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:19:21,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431316547] [2024-11-22 15:19:21,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431316547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:19:21,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:19:21,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:19:21,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474771325] [2024-11-22 15:19:21,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:19:21,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:19:21,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:19:21,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:19:21,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:19:21,372 INFO L87 Difference]: Start difference. First operand 1666 states and 2405 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-22 15:19:21,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:19:21,557 INFO L93 Difference]: Finished difference Result 4947 states and 7177 transitions. [2024-11-22 15:19:21,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:19:21,558 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-22 15:19:21,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:19:21,573 INFO L225 Difference]: With dead ends: 4947 [2024-11-22 15:19:21,573 INFO L226 Difference]: Without dead ends: 3297 [2024-11-22 15:19:21,578 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-22 15:19:21,579 INFO L432 NwaCegarLoop]: 1246 mSDtfsCounter, 1213 mSDsluCounter, 3687 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 4933 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-22 15:19:21,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1213 Valid, 4933 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:19:21,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3297 states. [2024-11-22 15:19:21,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3297 to 3289. [2024-11-22 15:19:21,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3289 states, 2726 states have (on average 1.4358033749082906) internal successors, (3914), 2758 states have internal predecessors, (3914), 418 states have call successors, (418), 145 states have call predecessors, (418), 144 states have return successors, (447), 417 states have call predecessors, (447), 417 states have call successors, (447) [2024-11-22 15:19:21,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3289 states to 3289 states and 4779 transitions. [2024-11-22 15:19:21,687 INFO L78 Accepts]: Start accepts. Automaton has 3289 states and 4779 transitions. Word has length 82 [2024-11-22 15:19:21,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:19:21,688 INFO L471 AbstractCegarLoop]: Abstraction has 3289 states and 4779 transitions. [2024-11-22 15:19:21,688 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-22 15:19:21,688 INFO L276 IsEmpty]: Start isEmpty. Operand 3289 states and 4779 transitions. [2024-11-22 15:19:21,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 15:19:21,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:19:21,701 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-22 15:19:21,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:19:21,702 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:19:21,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:19:21,702 INFO L85 PathProgramCache]: Analyzing trace with hash 2135162811, now seen corresponding path program 1 times [2024-11-22 15:19:21,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:19:21,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661173623] [2024-11-22 15:19:21,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:21,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:19:21,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:19:21,941 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-22 15:19:21,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:19:21,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661173623] [2024-11-22 15:19:21,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661173623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:19:21,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:19:21,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:19:21,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153906162] [2024-11-22 15:19:21,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:19:21,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:19:21,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:19:21,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:19:21,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:21,944 INFO L87 Difference]: Start difference. First operand 3289 states and 4779 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 15:19:22,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:19:22,102 INFO L93 Difference]: Finished difference Result 8198 states and 11916 transitions. [2024-11-22 15:19:22,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:19:22,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 140 [2024-11-22 15:19:22,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:19:22,127 INFO L225 Difference]: With dead ends: 8198 [2024-11-22 15:19:22,127 INFO L226 Difference]: Without dead ends: 4933 [2024-11-22 15:19:22,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:22,138 INFO L432 NwaCegarLoop]: 1245 mSDtfsCounter, 651 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 2408 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-22 15:19:22,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 2408 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:19:22,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4933 states. [2024-11-22 15:19:22,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4933 to 4921. [2024-11-22 15:19:22,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4921 states, 4096 states have (on average 1.442138671875) internal successors, (5907), 4139 states have internal predecessors, (5907), 605 states have call successors, (605), 220 states have call predecessors, (605), 219 states have return successors, (644), 601 states have call predecessors, (644), 604 states have call successors, (644) [2024-11-22 15:19:22,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4921 states to 4921 states and 7156 transitions. [2024-11-22 15:19:22,284 INFO L78 Accepts]: Start accepts. Automaton has 4921 states and 7156 transitions. Word has length 140 [2024-11-22 15:19:22,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:19:22,284 INFO L471 AbstractCegarLoop]: Abstraction has 4921 states and 7156 transitions. [2024-11-22 15:19:22,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 15:19:22,285 INFO L276 IsEmpty]: Start isEmpty. Operand 4921 states and 7156 transitions. [2024-11-22 15:19:22,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-22 15:19:22,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:19:22,295 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:19:22,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:19:22,295 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:19:22,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:19:22,295 INFO L85 PathProgramCache]: Analyzing trace with hash -621933258, now seen corresponding path program 1 times [2024-11-22 15:19:22,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:19:22,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438525044] [2024-11-22 15:19:22,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:22,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:19:22,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:19:22,572 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-22 15:19:22,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:19:22,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438525044] [2024-11-22 15:19:22,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438525044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:19:22,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:19:22,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:19:22,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902052170] [2024-11-22 15:19:22,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:19:22,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:19:22,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:19:22,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:19:22,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:22,574 INFO L87 Difference]: Start difference. First operand 4921 states and 7156 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-22 15:19:22,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:19:22,726 INFO L93 Difference]: Finished difference Result 12056 states and 17414 transitions. [2024-11-22 15:19:22,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:19:22,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 169 [2024-11-22 15:19:22,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:19:22,766 INFO L225 Difference]: With dead ends: 12056 [2024-11-22 15:19:22,766 INFO L226 Difference]: Without dead ends: 7159 [2024-11-22 15:19:22,780 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:22,781 INFO L432 NwaCegarLoop]: 1836 mSDtfsCounter, 791 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 791 SdHoareTripleChecker+Valid, 3029 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-22 15:19:22,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [791 Valid, 3029 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:19:22,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7159 states. [2024-11-22 15:19:22,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7159 to 7145. [2024-11-22 15:19:23,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7145 states, 5950 states have (on average 1.43109243697479) internal successors, (8515), 6018 states have internal predecessors, (8515), 847 states have call successors, (847), 348 states have call predecessors, (847), 347 states have return successors, (908), 842 states have call predecessors, (908), 846 states have call successors, (908) [2024-11-22 15:19:23,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7145 states to 7145 states and 10270 transitions. [2024-11-22 15:19:23,039 INFO L78 Accepts]: Start accepts. Automaton has 7145 states and 10270 transitions. Word has length 169 [2024-11-22 15:19:23,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:19:23,040 INFO L471 AbstractCegarLoop]: Abstraction has 7145 states and 10270 transitions. [2024-11-22 15:19:23,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-22 15:19:23,040 INFO L276 IsEmpty]: Start isEmpty. Operand 7145 states and 10270 transitions. [2024-11-22 15:19:23,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-22 15:19:23,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:19:23,049 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2024-11-22 15:19:23,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:19:23,049 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:19:23,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:19:23,050 INFO L85 PathProgramCache]: Analyzing trace with hash -785325419, now seen corresponding path program 1 times [2024-11-22 15:19:23,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:19:23,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319994010] [2024-11-22 15:19:23,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:23,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:19:23,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:19:23,269 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-11-22 15:19:23,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:19:23,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319994010] [2024-11-22 15:19:23,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319994010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:19:23,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:19:23,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:19:23,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442574253] [2024-11-22 15:19:23,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:19:23,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:19:23,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:19:23,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:19:23,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:23,271 INFO L87 Difference]: Start difference. First operand 7145 states and 10270 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-22 15:19:27,279 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-22 15:19:27,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:19:27,541 INFO L93 Difference]: Finished difference Result 17247 states and 24748 transitions. [2024-11-22 15:19:27,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:19:27,542 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), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 163 [2024-11-22 15:19:27,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:19:27,593 INFO L225 Difference]: With dead ends: 17247 [2024-11-22 15:19:27,593 INFO L226 Difference]: Without dead ends: 10137 [2024-11-22 15:19:27,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:27,616 INFO L432 NwaCegarLoop]: 1281 mSDtfsCounter, 858 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 2415 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-22 15:19:27,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 2415 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 44 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 15:19:27,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10137 states. [2024-11-22 15:19:27,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10137 to 10113. [2024-11-22 15:19:27,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10113 states, 8396 states have (on average 1.4238923296808004) internal successors, (11955), 8490 states have internal predecessors, (11955), 1175 states have call successors, (1175), 542 states have call predecessors, (1175), 541 states have return successors, (1264), 1168 states have call predecessors, (1264), 1174 states have call successors, (1264) [2024-11-22 15:19:27,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10113 states to 10113 states and 14394 transitions. [2024-11-22 15:19:27,928 INFO L78 Accepts]: Start accepts. Automaton has 10113 states and 14394 transitions. Word has length 163 [2024-11-22 15:19:27,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:19:27,930 INFO L471 AbstractCegarLoop]: Abstraction has 10113 states and 14394 transitions. [2024-11-22 15:19:27,930 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), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-22 15:19:27,930 INFO L276 IsEmpty]: Start isEmpty. Operand 10113 states and 14394 transitions. [2024-11-22 15:19:27,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-22 15:19:27,942 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:19:27,942 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2024-11-22 15:19:27,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:19:27,943 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:19:27,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:19:27,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1964429109, now seen corresponding path program 1 times [2024-11-22 15:19:27,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:19:27,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518954876] [2024-11-22 15:19:27,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:27,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:19:28,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:19:28,122 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2024-11-22 15:19:28,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:19:28,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518954876] [2024-11-22 15:19:28,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518954876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:19:28,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:19:28,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:19:28,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311365846] [2024-11-22 15:19:28,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:19:28,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:19:28,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:19:28,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:19:28,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:28,124 INFO L87 Difference]: Start difference. First operand 10113 states and 14394 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-22 15:19:28,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:19:28,387 INFO L93 Difference]: Finished difference Result 15202 states and 21781 transitions. [2024-11-22 15:19:28,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:19:28,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 168 [2024-11-22 15:19:28,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:19:28,446 INFO L225 Difference]: With dead ends: 15202 [2024-11-22 15:19:28,446 INFO L226 Difference]: Without dead ends: 10133 [2024-11-22 15:19:28,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:28,468 INFO L432 NwaCegarLoop]: 1235 mSDtfsCounter, 3 mSDsluCounter, 1227 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2462 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-22 15:19:28,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2462 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:19:28,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10133 states. [2024-11-22 15:19:28,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10133 to 10133. [2024-11-22 15:19:28,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10133 states, 8416 states have (on average 1.422884980988593) internal successors, (11975), 8510 states have internal predecessors, (11975), 1175 states have call successors, (1175), 542 states have call predecessors, (1175), 541 states have return successors, (1264), 1168 states have call predecessors, (1264), 1174 states have call successors, (1264) [2024-11-22 15:19:28,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10133 states to 10133 states and 14414 transitions. [2024-11-22 15:19:28,855 INFO L78 Accepts]: Start accepts. Automaton has 10133 states and 14414 transitions. Word has length 168 [2024-11-22 15:19:28,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:19:28,856 INFO L471 AbstractCegarLoop]: Abstraction has 10133 states and 14414 transitions. [2024-11-22 15:19:28,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-22 15:19:28,857 INFO L276 IsEmpty]: Start isEmpty. Operand 10133 states and 14414 transitions. [2024-11-22 15:19:28,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-22 15:19:28,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:19:28,873 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 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] [2024-11-22 15:19:28,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:19:28,873 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:19:28,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:19:28,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1283936148, now seen corresponding path program 1 times [2024-11-22 15:19:28,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:19:28,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589777526] [2024-11-22 15:19:28,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:28,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:19:29,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:19:29,648 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 8 proven. 7 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2024-11-22 15:19:29,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:19:29,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589777526] [2024-11-22 15:19:29,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589777526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:19:29,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864707347] [2024-11-22 15:19:29,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:29,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:19:29,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:19:29,651 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-22 15:19:29,652 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-22 15:19:30,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:19:30,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 15:19:30,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:19:30,462 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 89 proven. 5 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-22 15:19:30,463 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 15:19:31,337 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2024-11-22 15:19:31,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1864707347] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 15:19:31,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 15:19:31,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 15 [2024-11-22 15:19:31,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57956490] [2024-11-22 15:19:31,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 15:19:31,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-22 15:19:31,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:19:31,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-22 15:19:31,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-22 15:19:31,340 INFO L87 Difference]: Start difference. First operand 10133 states and 14414 transitions. Second operand has 15 states, 15 states have (on average 12.0) internal successors, (180), 14 states have internal predecessors, (180), 9 states have call successors, (38), 7 states have call predecessors, (38), 7 states have return successors, (38), 9 states have call predecessors, (38), 8 states have call successors, (38) [2024-11-22 15:19:35,348 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-22 15:19:39,352 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-22 15:19:43,356 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-22 15:19:47,362 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-22 15:19:51,366 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-22 15:19:55,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:19:55,244 INFO L93 Difference]: Finished difference Result 28514 states and 41034 transitions. [2024-11-22 15:19:55,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 15:19:55,245 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 12.0) internal successors, (180), 14 states have internal predecessors, (180), 9 states have call successors, (38), 7 states have call predecessors, (38), 7 states have return successors, (38), 9 states have call predecessors, (38), 8 states have call successors, (38) Word has length 170 [2024-11-22 15:19:55,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:19:55,309 INFO L225 Difference]: With dead ends: 28514 [2024-11-22 15:19:55,309 INFO L226 Difference]: Without dead ends: 18416 [2024-11-22 15:19:55,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 341 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=169, Invalid=431, Unknown=0, NotChecked=0, Total=600 [2024-11-22 15:19:55,341 INFO L432 NwaCegarLoop]: 1359 mSDtfsCounter, 7591 mSDsluCounter, 6992 mSDsCounter, 0 mSdLazyCounter, 3823 mSolverCounterSat, 1602 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7735 SdHoareTripleChecker+Valid, 8351 SdHoareTripleChecker+Invalid, 5430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1602 IncrementalHoareTripleChecker+Valid, 3823 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:19:55,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7735 Valid, 8351 Invalid, 5430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1602 Valid, 3823 Invalid, 5 Unknown, 0 Unchecked, 23.2s Time] [2024-11-22 15:19:55,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18416 states. [2024-11-22 15:19:55,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18416 to 18080. [2024-11-22 15:19:55,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18080 states, 15030 states have (on average 1.425948103792415) internal successors, (21432), 15230 states have internal predecessors, (21432), 2111 states have call successors, (2111), 913 states have call predecessors, (2111), 938 states have return successors, (2340), 2094 states have call predecessors, (2340), 2110 states have call successors, (2340) [2024-11-22 15:19:55,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18080 states to 18080 states and 25883 transitions. [2024-11-22 15:19:55,819 INFO L78 Accepts]: Start accepts. Automaton has 18080 states and 25883 transitions. Word has length 170 [2024-11-22 15:19:55,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:19:55,820 INFO L471 AbstractCegarLoop]: Abstraction has 18080 states and 25883 transitions. [2024-11-22 15:19:55,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 12.0) internal successors, (180), 14 states have internal predecessors, (180), 9 states have call successors, (38), 7 states have call predecessors, (38), 7 states have return successors, (38), 9 states have call predecessors, (38), 8 states have call successors, (38) [2024-11-22 15:19:55,821 INFO L276 IsEmpty]: Start isEmpty. Operand 18080 states and 25883 transitions. [2024-11-22 15:19:55,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-22 15:19:55,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:19:55,835 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 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, 1, 1, 1] [2024-11-22 15:19:55,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 15:19:56,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:19:56,040 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:19:56,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:19:56,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1183346102, now seen corresponding path program 1 times [2024-11-22 15:19:56,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:19:56,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768756241] [2024-11-22 15:19:56,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:56,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:19:56,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:19:56,277 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2024-11-22 15:19:56,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:19:56,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768756241] [2024-11-22 15:19:56,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768756241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:19:56,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:19:56,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:19:56,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84622687] [2024-11-22 15:19:56,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:19:56,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:19:56,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:19:56,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:19:56,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:19:56,279 INFO L87 Difference]: Start difference. First operand 18080 states and 25883 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 15:20:00,286 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-22 15:20:00,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:00,771 INFO L93 Difference]: Finished difference Result 42231 states and 60224 transitions. [2024-11-22 15:20:00,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:20:00,772 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 203 [2024-11-22 15:20:00,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:00,837 INFO L225 Difference]: With dead ends: 42231 [2024-11-22 15:20:00,837 INFO L226 Difference]: Without dead ends: 24186 [2024-11-22 15:20:00,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:20:00,863 INFO L432 NwaCegarLoop]: 2106 mSDtfsCounter, 873 mSDsluCounter, 3330 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 5436 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:00,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 5436 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-22 15:20:00,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24186 states. [2024-11-22 15:20:01,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24186 to 18104. [2024-11-22 15:20:01,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18104 states, 15054 states have (on average 1.425269031486648) internal successors, (21456), 15254 states have internal predecessors, (21456), 2111 states have call successors, (2111), 913 states have call predecessors, (2111), 938 states have return successors, (2340), 2094 states have call predecessors, (2340), 2110 states have call successors, (2340) [2024-11-22 15:20:01,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18104 states to 18104 states and 25907 transitions. [2024-11-22 15:20:01,504 INFO L78 Accepts]: Start accepts. Automaton has 18104 states and 25907 transitions. Word has length 203 [2024-11-22 15:20:01,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:01,505 INFO L471 AbstractCegarLoop]: Abstraction has 18104 states and 25907 transitions. [2024-11-22 15:20:01,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 15:20:01,505 INFO L276 IsEmpty]: Start isEmpty. Operand 18104 states and 25907 transitions. [2024-11-22 15:20:01,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-22 15:20:01,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:01,519 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:01,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 15:20:01,519 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:01,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:01,519 INFO L85 PathProgramCache]: Analyzing trace with hash 448889238, now seen corresponding path program 1 times [2024-11-22 15:20:01,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:01,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184876603] [2024-11-22 15:20:01,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:01,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:02,008 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-11-22 15:20:02,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:02,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184876603] [2024-11-22 15:20:02,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184876603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:02,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:02,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:20:02,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878812569] [2024-11-22 15:20:02,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:02,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:20:02,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:02,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:20:02,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:20:02,011 INFO L87 Difference]: Start difference. First operand 18104 states and 25907 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-22 15:20:02,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:02,433 INFO L93 Difference]: Finished difference Result 36235 states and 51882 transitions. [2024-11-22 15:20:02,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:20:02,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 216 [2024-11-22 15:20:02,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:02,487 INFO L225 Difference]: With dead ends: 36235 [2024-11-22 15:20:02,487 INFO L226 Difference]: Without dead ends: 18166 [2024-11-22 15:20:02,515 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-22 15:20:02,516 INFO L432 NwaCegarLoop]: 1234 mSDtfsCounter, 0 mSDsluCounter, 3697 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4931 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-22 15:20:02,516 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4931 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:20:02,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18166 states. [2024-11-22 15:20:02,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18166 to 18152. [2024-11-22 15:20:02,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18152 states, 15090 states have (on average 1.4242544731610338) internal successors, (21492), 15290 states have internal predecessors, (21492), 2111 states have call successors, (2111), 913 states have call predecessors, (2111), 950 states have return successors, (2355), 2106 states have call predecessors, (2355), 2110 states have call successors, (2355) [2024-11-22 15:20:02,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18152 states to 18152 states and 25958 transitions. [2024-11-22 15:20:03,001 INFO L78 Accepts]: Start accepts. Automaton has 18152 states and 25958 transitions. Word has length 216 [2024-11-22 15:20:03,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:03,002 INFO L471 AbstractCegarLoop]: Abstraction has 18152 states and 25958 transitions. [2024-11-22 15:20:03,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-22 15:20:03,002 INFO L276 IsEmpty]: Start isEmpty. Operand 18152 states and 25958 transitions. [2024-11-22 15:20:03,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-22 15:20:03,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:03,015 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:03,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 15:20:03,016 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:03,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:03,016 INFO L85 PathProgramCache]: Analyzing trace with hash -267387702, now seen corresponding path program 1 times [2024-11-22 15:20:03,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:03,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430423906] [2024-11-22 15:20:03,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:03,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:03,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:03,298 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2024-11-22 15:20:03,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:03,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430423906] [2024-11-22 15:20:03,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430423906] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:20:03,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102079561] [2024-11-22 15:20:03,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:03,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:20:03,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:20:03,301 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:20:03,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 15:20:03,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:03,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 15:20:03,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:20:04,034 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2024-11-22 15:20:04,037 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:20:04,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102079561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:04,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:20:04,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-22 15:20:04,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450033426] [2024-11-22 15:20:04,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:04,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:20:04,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:04,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:20:04,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 15:20:04,039 INFO L87 Difference]: Start difference. First operand 18152 states and 25958 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-22 15:20:08,046 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-22 15:20:08,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:08,668 INFO L93 Difference]: Finished difference Result 42411 states and 60410 transitions. [2024-11-22 15:20:08,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:20:08,668 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 223 [2024-11-22 15:20:08,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:08,744 INFO L225 Difference]: With dead ends: 42411 [2024-11-22 15:20:08,744 INFO L226 Difference]: Without dead ends: 24294 [2024-11-22 15:20:08,776 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-22 15:20:08,777 INFO L432 NwaCegarLoop]: 2097 mSDtfsCounter, 885 mSDsluCounter, 5352 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 891 SdHoareTripleChecker+Valid, 7449 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:08,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [891 Valid, 7449 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 46 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 15:20:08,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24294 states. [2024-11-22 15:20:09,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24294 to 18164. [2024-11-22 15:20:09,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18164 states, 15102 states have (on average 1.4239173619388161) internal successors, (21504), 15290 states have internal predecessors, (21504), 2111 states have call successors, (2111), 913 states have call predecessors, (2111), 950 states have return successors, (2355), 2106 states have call predecessors, (2355), 2110 states have call successors, (2355) [2024-11-22 15:20:09,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18164 states to 18164 states and 25970 transitions. [2024-11-22 15:20:09,294 INFO L78 Accepts]: Start accepts. Automaton has 18164 states and 25970 transitions. Word has length 223 [2024-11-22 15:20:09,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:09,294 INFO L471 AbstractCegarLoop]: Abstraction has 18164 states and 25970 transitions. [2024-11-22 15:20:09,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-22 15:20:09,294 INFO L276 IsEmpty]: Start isEmpty. Operand 18164 states and 25970 transitions. [2024-11-22 15:20:09,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-22 15:20:09,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:09,308 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:09,319 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 15:20:09,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-22 15:20:09,509 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:09,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:09,510 INFO L85 PathProgramCache]: Analyzing trace with hash -799000879, now seen corresponding path program 1 times [2024-11-22 15:20:09,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:09,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691879357] [2024-11-22 15:20:09,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:09,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:09,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:10,004 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2024-11-22 15:20:10,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:10,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691879357] [2024-11-22 15:20:10,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691879357] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:20:10,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978000584] [2024-11-22 15:20:10,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:10,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:20:10,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:20:10,008 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:20:10,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 15:20:10,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:10,872 INFO L255 TraceCheckSpWp]: Trace formula consists of 2386 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 15:20:10,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:20:11,044 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-22 15:20:11,045 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:20:11,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978000584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:11,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:20:11,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-11-22 15:20:11,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301563837] [2024-11-22 15:20:11,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:11,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:20:11,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:11,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:20:11,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:20:11,046 INFO L87 Difference]: Start difference. First operand 18164 states and 25970 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 4 states have call successors, (28), 4 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-22 15:20:15,054 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-22 15:20:15,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:15,822 INFO L93 Difference]: Finished difference Result 24338 states and 34544 transitions. [2024-11-22 15:20:15,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 15:20:15,823 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 4 states have call successors, (28), 4 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 262 [2024-11-22 15:20:15,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:15,904 INFO L225 Difference]: With dead ends: 24338 [2024-11-22 15:20:15,904 INFO L226 Difference]: Without dead ends: 24300 [2024-11-22 15:20:15,915 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:20:15,916 INFO L432 NwaCegarLoop]: 2082 mSDtfsCounter, 2171 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 43 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2171 SdHoareTripleChecker+Valid, 2810 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:15,916 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2171 Valid, 2810 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 187 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-22 15:20:15,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24300 states. [2024-11-22 15:20:16,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24300 to 22586. [2024-11-22 15:20:16,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22586 states, 18722 states have (on average 1.4161948509774596) internal successors, (26514), 18950 states have internal predecessors, (26514), 2657 states have call successors, (2657), 1159 states have call predecessors, (2657), 1206 states have return successors, (2989), 2656 states have call predecessors, (2989), 2656 states have call successors, (2989) [2024-11-22 15:20:16,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22586 states to 22586 states and 32160 transitions. [2024-11-22 15:20:16,829 INFO L78 Accepts]: Start accepts. Automaton has 22586 states and 32160 transitions. Word has length 262 [2024-11-22 15:20:16,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:16,830 INFO L471 AbstractCegarLoop]: Abstraction has 22586 states and 32160 transitions. [2024-11-22 15:20:16,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 4 states have call successors, (28), 4 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-22 15:20:16,830 INFO L276 IsEmpty]: Start isEmpty. Operand 22586 states and 32160 transitions. [2024-11-22 15:20:16,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-22 15:20:16,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:16,847 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:16,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 15:20:17,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:20:17,048 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:17,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:17,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1668535853, now seen corresponding path program 1 times [2024-11-22 15:20:17,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:17,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918424780] [2024-11-22 15:20:17,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:17,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:17,453 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2024-11-22 15:20:17,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:17,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918424780] [2024-11-22 15:20:17,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918424780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:17,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:17,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:20:17,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103924780] [2024-11-22 15:20:17,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:17,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:20:17,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:17,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:20:17,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:17,455 INFO L87 Difference]: Start difference. First operand 22586 states and 32160 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-22 15:20:21,462 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-22 15:20:21,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:21,739 INFO L93 Difference]: Finished difference Result 33753 states and 48096 transitions. [2024-11-22 15:20:21,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:20:21,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 266 [2024-11-22 15:20:21,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:21,779 INFO L225 Difference]: With dead ends: 33753 [2024-11-22 15:20:21,779 INFO L226 Difference]: Without dead ends: 9546 [2024-11-22 15:20:21,818 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:21,818 INFO L432 NwaCegarLoop]: 1263 mSDtfsCounter, 1087 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:21,819 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 1340 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-22 15:20:21,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9546 states. [2024-11-22 15:20:22,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9546 to 9546. [2024-11-22 15:20:22,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9546 states, 7876 states have (on average 1.4055358049771458) internal successors, (11070), 7974 states have internal predecessors, (11070), 1135 states have call successors, (1135), 512 states have call predecessors, (1135), 534 states have return successors, (1282), 1140 states have call predecessors, (1282), 1134 states have call successors, (1282) [2024-11-22 15:20:22,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9546 states to 9546 states and 13487 transitions. [2024-11-22 15:20:22,229 INFO L78 Accepts]: Start accepts. Automaton has 9546 states and 13487 transitions. Word has length 266 [2024-11-22 15:20:22,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:22,230 INFO L471 AbstractCegarLoop]: Abstraction has 9546 states and 13487 transitions. [2024-11-22 15:20:22,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-22 15:20:22,230 INFO L276 IsEmpty]: Start isEmpty. Operand 9546 states and 13487 transitions. [2024-11-22 15:20:22,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-22 15:20:22,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:22,240 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:22,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 15:20:22,241 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:22,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:22,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1462817944, now seen corresponding path program 1 times [2024-11-22 15:20:22,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:22,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402272088] [2024-11-22 15:20:22,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:22,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:22,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:23,484 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2024-11-22 15:20:23,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:23,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402272088] [2024-11-22 15:20:23,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402272088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:23,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:23,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 15:20:23,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429012137] [2024-11-22 15:20:23,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:23,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 15:20:23,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:23,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 15:20:23,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:20:23,488 INFO L87 Difference]: Start difference. First operand 9546 states and 13487 transitions. Second operand has 8 states, 8 states have (on average 21.0) internal successors, (168), 7 states have internal predecessors, (168), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-22 15:20:27,607 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-22 15:20:27,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:27,823 INFO L93 Difference]: Finished difference Result 19088 states and 26966 transitions. [2024-11-22 15:20:27,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 15:20:27,824 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.0) internal successors, (168), 7 states have internal predecessors, (168), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 279 [2024-11-22 15:20:27,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:27,865 INFO L225 Difference]: With dead ends: 19088 [2024-11-22 15:20:27,865 INFO L226 Difference]: Without dead ends: 9628 [2024-11-22 15:20:27,885 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:20:27,885 INFO L432 NwaCegarLoop]: 1229 mSDtfsCounter, 0 mSDsluCounter, 7358 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8587 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:27,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8587 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 15:20:27,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9628 states. [2024-11-22 15:20:28,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9628 to 9616. [2024-11-22 15:20:28,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9616 states, 7936 states have (on average 1.4024697580645162) internal successors, (11130), 8034 states have internal predecessors, (11130), 1135 states have call successors, (1135), 512 states have call predecessors, (1135), 544 states have return successors, (1292), 1150 states have call predecessors, (1292), 1134 states have call successors, (1292) [2024-11-22 15:20:28,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9616 states to 9616 states and 13557 transitions. [2024-11-22 15:20:28,173 INFO L78 Accepts]: Start accepts. Automaton has 9616 states and 13557 transitions. Word has length 279 [2024-11-22 15:20:28,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:28,173 INFO L471 AbstractCegarLoop]: Abstraction has 9616 states and 13557 transitions. [2024-11-22 15:20:28,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.0) internal successors, (168), 7 states have internal predecessors, (168), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-22 15:20:28,174 INFO L276 IsEmpty]: Start isEmpty. Operand 9616 states and 13557 transitions. [2024-11-22 15:20:28,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-22 15:20:28,181 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:28,181 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:28,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 15:20:28,181 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:28,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:28,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1446078164, now seen corresponding path program 1 times [2024-11-22 15:20:28,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:28,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216435860] [2024-11-22 15:20:28,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:28,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:28,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:28,964 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2024-11-22 15:20:28,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:28,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216435860] [2024-11-22 15:20:28,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216435860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:28,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:28,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:20:28,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586442058] [2024-11-22 15:20:28,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:28,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:20:28,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:28,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:20:28,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:20:28,967 INFO L87 Difference]: Start difference. First operand 9616 states and 13557 transitions. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29)