./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 13:41:16,343 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 13:41:16,415 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 13:41:16,424 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 13:41:16,424 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 13:41:16,452 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 13:41:16,453 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 13:41:16,453 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 13:41:16,454 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 13:41:16,456 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 13:41:16,457 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 13:41:16,457 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 13:41:16,457 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 13:41:16,458 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 13:41:16,458 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 13:41:16,458 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 13:41:16,460 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 13:41:16,461 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 13:41:16,461 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 13:41:16,461 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 13:41:16,461 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 13:41:16,462 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 13:41:16,462 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 13:41:16,466 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 13:41:16,467 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 13:41:16,467 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 13:41:16,467 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 13:41:16,468 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 13:41:16,468 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 13:41:16,468 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:41:16,469 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 13:41:16,469 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 13:41:16,469 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 13:41:16,470 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 13:41:16,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 13:41:16,470 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 13:41:16,470 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 13:41:16,471 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 13:41:16,471 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 13:41:16,471 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 [2024-10-24 13:41:16,737 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 13:41:16,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 13:41:16,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 13:41:16,768 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 13:41:16,769 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 13:41:16,770 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-10-24 13:41:18,146 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 13:41:18,593 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 13:41:18,595 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-10-24 13:41:18,635 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d74a5c95/753264af93d64f8ab2eec14bc562e022/FLAG5f419772a [2024-10-24 13:41:18,654 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d74a5c95/753264af93d64f8ab2eec14bc562e022 [2024-10-24 13:41:18,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 13:41:18,657 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 13:41:18,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 13:41:18,659 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 13:41:18,665 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 13:41:18,666 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:41:18" (1/1) ... [2024-10-24 13:41:18,668 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75f93b36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:18, skipping insertion in model container [2024-10-24 13:41:18,669 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:41:18" (1/1) ... [2024-10-24 13:41:18,781 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 13:41:19,783 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2024-10-24 13:41:20,089 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:41:20,107 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 13:41:20,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5277] [2024-10-24 13:41:20,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5284] [2024-10-24 13:41:20,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5292-5293] [2024-10-24 13:41:20,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5301-5302] [2024-10-24 13:41:20,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [5349] [2024-10-24 13:41:20,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [5357-5358] [2024-10-24 13:41:20,311 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2024-10-24 13:41:20,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5939] [2024-10-24 13:41:20,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5942] [2024-10-24 13:41:20,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5945] [2024-10-24 13:41:20,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5948] [2024-10-24 13:41:20,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5951] [2024-10-24 13:41:20,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5967-5968] [2024-10-24 13:41:20,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5971-5972] [2024-10-24 13:41:20,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5975-5976] [2024-10-24 13:41:20,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5979-5980] [2024-10-24 13:41:20,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5983-5984] [2024-10-24 13:41:20,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6007-6008] [2024-10-24 13:41:20,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6011-6012] [2024-10-24 13:41:20,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6015-6016] [2024-10-24 13:41:20,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6019-6020] [2024-10-24 13:41:20,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6023-6024] [2024-10-24 13:41:20,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6152] [2024-10-24 13:41:20,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6155] [2024-10-24 13:41:20,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6158] [2024-10-24 13:41:20,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6161] [2024-10-24 13:41:20,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6164] [2024-10-24 13:41:20,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int *)argp), "i" (4UL)); [6176-6177] [2024-10-24 13:41:20,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6194-6195] [2024-10-24 13:41:20,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6198-6199] [2024-10-24 13:41:20,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6202-6203] [2024-10-24 13:41:20,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6206-6207] [2024-10-24 13:41:20,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6210-6211] [2024-10-24 13:41:20,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [6223-6224] [2024-10-24 13:41:20,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6237-6238] [2024-10-24 13:41:20,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6241-6242] [2024-10-24 13:41:20,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6245-6246] [2024-10-24 13:41:20,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6249-6250] [2024-10-24 13:41:20,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6253-6254] [2024-10-24 13:41:20,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [6266-6267] [2024-10-24 13:41:20,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6304-6305] [2024-10-24 13:41:20,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6308-6309] [2024-10-24 13:41:20,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6312-6313] [2024-10-24 13:41:20,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6316-6317] [2024-10-24 13:41:20,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6320-6321] [2024-10-24 13:41:20,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___2), "=r" (__val_gu___2): "0" ((int *)argp), "i" (4UL)); [6333-6334] [2024-10-24 13:41:20,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:41:20,486 INFO L204 MainTranslator]: Completed translation [2024-10-24 13:41:20,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20 WrapperNode [2024-10-24 13:41:20,487 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 13:41:20,488 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 13:41:20,488 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 13:41:20,488 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 13:41:20,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:20,551 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:20,622 INFO L138 Inliner]: procedures = 176, calls = 460, calls flagged for inlining = 92, calls inlined = 85, statements flattened = 1962 [2024-10-24 13:41:20,623 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 13:41:20,624 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 13:41:20,624 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 13:41:20,624 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 13:41:20,638 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:20,639 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:20,655 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:20,901 INFO L175 MemorySlicer]: Split 172 memory accesses to 9 slices as follows [120, 2, 11, 1, 22, 7, 2, 1, 6]. 70 percent of accesses are in the largest equivalence class. The 49 initializations are split as follows [10, 2, 11, 1, 22, 0, 2, 1, 0]. The 50 writes are split as follows [41, 0, 0, 0, 0, 6, 0, 0, 3]. [2024-10-24 13:41:20,902 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:20,902 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:20,952 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:20,973 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:20,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:21,005 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:21,022 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 13:41:21,023 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 13:41:21,024 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 13:41:21,024 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 13:41:21,025 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (1/1) ... [2024-10-24 13:41:21,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:41:21,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:41:21,092 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-10-24 13:41:21,105 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-10-24 13:41:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-24 13:41:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-24 13:41:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_15 [2024-10-24 13:41:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_15 [2024-10-24 13:41:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_poll [2024-10-24 13:41:21,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_poll [2024-10-24 13:41:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 13:41:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 13:41:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 13:41:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 13:41:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 13:41:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 13:41:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 13:41:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 13:41:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 13:41:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-24 13:41:21,198 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-24 13:41:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 13:41:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 13:41:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 13:41:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 13:41:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 13:41:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 13:41:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 13:41:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 13:41:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 13:41:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 13:41:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 13:41:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 13:41:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 13:41:21,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 13:41:21,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 13:41:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 13:41:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 13:41:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 13:41:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 13:41:21,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 13:41:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 13:41:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 13:41:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 13:41:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 13:41:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 13:41:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 13:41:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 13:41:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 13:41:21,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 13:41:21,209 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-10-24 13:41:21,209 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-10-24 13:41:21,209 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-10-24 13:41:21,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-10-24 13:41:21,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-24 13:41:21,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-24 13:41:21,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-24 13:41:21,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-24 13:41:21,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-24 13:41:21,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-24 13:41:21,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-24 13:41:21,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-24 13:41:21,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-24 13:41:21,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-24 13:41:21,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-24 13:41:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-24 13:41:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-24 13:41:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-24 13:41:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-24 13:41:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-24 13:41:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-24 13:41:21,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-24 13:41:21,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-10-24 13:41:21,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-10-24 13:41:21,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 13:41:21,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 13:41:21,214 INFO L130 BoogieDeclarations]: Found specification of procedure spin_trylock_bh [2024-10-24 13:41:21,214 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_trylock_bh [2024-10-24 13:41:21,214 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-24 13:41:21,215 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-24 13:41:21,215 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-10-24 13:41:21,215 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-10-24 13:41:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-10-24 13:41:21,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-10-24 13:41:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_synctty_ioctl [2024-10-24 13:41:21,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_synctty_ioctl [2024-10-24 13:41:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-24 13:41:21,216 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-24 13:41:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 13:41:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 13:41:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 13:41:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 13:41:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 13:41:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 13:41:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 13:41:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 13:41:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 13:41:21,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-24 13:41:21,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-24 13:41:21,218 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-10-24 13:41:21,218 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-10-24 13:41:21,219 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_close [2024-10-24 13:41:21,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_close [2024-10-24 13:41:21,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 13:41:21,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 13:41:21,219 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-24 13:41:21,219 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-24 13:41:21,219 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_print_buffer [2024-10-24 13:41:21,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_print_buffer [2024-10-24 13:41:21,219 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 13:41:21,220 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 13:41:21,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 13:41:21,220 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-10-24 13:41:21,220 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-10-24 13:41:21,221 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-24 13:41:21,221 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-24 13:41:21,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 13:41:21,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 13:41:21,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 13:41:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 13:41:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 13:41:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 13:41:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 13:41:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 13:41:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 13:41:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 13:41:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 13:41:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-10-24 13:41:21,226 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-10-24 13:41:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-10-24 13:41:21,226 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-10-24 13:41:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 13:41:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 13:41:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 13:41:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 13:41:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 13:41:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 13:41:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 13:41:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 13:41:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 13:41:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-10-24 13:41:21,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-10-24 13:41:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-10-24 13:41:21,227 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-10-24 13:41:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure sp_put [2024-10-24 13:41:21,228 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_put [2024-10-24 13:41:21,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 13:41:21,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 13:41:21,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 13:41:21,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 13:41:21,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 13:41:21,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 13:41:21,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 13:41:21,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 13:41:21,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 13:41:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 13:41:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-10-24 13:41:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-10-24 13:41:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_hangup [2024-10-24 13:41:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_hangup [2024-10-24 13:41:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-10-24 13:41:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-10-24 13:41:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 13:41:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 13:41:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-24 13:41:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-24 13:41:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure sp_get [2024-10-24 13:41:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_get [2024-10-24 13:41:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-24 13:41:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-24 13:41:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 13:41:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 13:41:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 13:41:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 13:41:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 13:41:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 13:41:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 13:41:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 13:41:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 13:41:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-10-24 13:41:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-10-24 13:41:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 13:41:21,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 13:41:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 13:41:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 13:41:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 13:41:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 13:41:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 13:41:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 13:41:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 13:41:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-24 13:41:21,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-24 13:41:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-10-24 13:41:21,240 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-10-24 13:41:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 13:41:21,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 13:41:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_push [2024-10-24 13:41:21,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_push [2024-10-24 13:41:21,697 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 13:41:21,700 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 13:41:21,761 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 13:41:23,542 INFO L? ?]: Removed 1116 outVars from TransFormulas that were not future-live. [2024-10-24 13:41:23,542 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 13:41:23,808 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 13:41:23,812 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-24 13:41:23,812 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:41:23 BoogieIcfgContainer [2024-10-24 13:41:23,813 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 13:41:23,814 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 13:41:23,814 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 13:41:23,822 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 13:41:23,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 01:41:18" (1/3) ... [2024-10-24 13:41:23,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4597e900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:41:23, skipping insertion in model container [2024-10-24 13:41:23,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:20" (2/3) ... [2024-10-24 13:41:23,827 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4597e900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:41:23, skipping insertion in model container [2024-10-24 13:41:23,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:41:23" (3/3) ... [2024-10-24 13:41:23,829 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-10-24 13:41:23,861 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 13:41:23,865 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 13:41:23,960 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 13:41:23,968 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;@564cde12, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 13:41:23,968 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 13:41:23,974 INFO L276 IsEmpty]: Start isEmpty. Operand has 588 states, 422 states have (on average 1.4976303317535544) internal successors, (632), 437 states have internal predecessors, (632), 124 states have call successors, (124), 41 states have call predecessors, (124), 40 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) [2024-10-24 13:41:23,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-10-24 13:41:23,990 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:23,991 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] [2024-10-24 13:41:23,992 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:23,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:23,997 INFO L85 PathProgramCache]: Analyzing trace with hash 535064142, now seen corresponding path program 1 times [2024-10-24 13:41:24,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:24,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669207151] [2024-10-24 13:41:24,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:24,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:24,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:24,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:24,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:24,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:41:24,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 13:41:24,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:41:24,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:24,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:24,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-24 13:41:24,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 13:41:24,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:24,596 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-10-24 13:41:24,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:24,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669207151] [2024-10-24 13:41:24,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669207151] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:24,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:24,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:41:24,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973744519] [2024-10-24 13:41:24,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:24,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:41:24,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:24,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:41:24,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:41:24,637 INFO L87 Difference]: Start difference. First operand has 588 states, 422 states have (on average 1.4976303317535544) internal successors, (632), 437 states have internal predecessors, (632), 124 states have call successors, (124), 41 states have call predecessors, (124), 40 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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-10-24 13:41:27,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:27,578 INFO L93 Difference]: Finished difference Result 1839 states and 2852 transitions. [2024-10-24 13:41:27,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:41:27,580 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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 73 [2024-10-24 13:41:27,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:27,609 INFO L225 Difference]: With dead ends: 1839 [2024-10-24 13:41:27,609 INFO L226 Difference]: Without dead ends: 1241 [2024-10-24 13:41:27,620 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 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-10-24 13:41:27,625 INFO L432 NwaCegarLoop]: 611 mSDtfsCounter, 1134 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 856 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 1496 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:27,626 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 1496 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 856 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-10-24 13:41:27,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1241 states. [2024-10-24 13:41:27,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1241 to 1121. [2024-10-24 13:41:27,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1121 states, 817 states have (on average 1.4700122399020807) internal successors, (1201), 835 states have internal predecessors, (1201), 225 states have call successors, (225), 79 states have call predecessors, (225), 78 states have return successors, (224), 220 states have call predecessors, (224), 224 states have call successors, (224) [2024-10-24 13:41:27,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1121 states to 1121 states and 1650 transitions. [2024-10-24 13:41:27,785 INFO L78 Accepts]: Start accepts. Automaton has 1121 states and 1650 transitions. Word has length 73 [2024-10-24 13:41:27,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:27,785 INFO L471 AbstractCegarLoop]: Abstraction has 1121 states and 1650 transitions. [2024-10-24 13:41:27,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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-10-24 13:41:27,786 INFO L276 IsEmpty]: Start isEmpty. Operand 1121 states and 1650 transitions. [2024-10-24 13:41:27,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-10-24 13:41:27,791 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:27,791 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] [2024-10-24 13:41:27,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 13:41:27,792 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:27,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:27,794 INFO L85 PathProgramCache]: Analyzing trace with hash 753513756, now seen corresponding path program 1 times [2024-10-24 13:41:27,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:27,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246092957] [2024-10-24 13:41:27,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:27,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:27,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:27,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:27,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:27,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:27,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:27,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:27,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:27,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:41:27,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:27,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 13:41:27,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:27,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:41:27,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:28,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:28,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:28,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:28,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-24 13:41:28,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:28,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 13:41:28,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:28,063 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-10-24 13:41:28,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:28,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246092957] [2024-10-24 13:41:28,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246092957] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:28,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:28,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 13:41:28,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402308925] [2024-10-24 13:41:28,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:28,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 13:41:28,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:28,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 13:41:28,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:41:28,066 INFO L87 Difference]: Start difference. First operand 1121 states and 1650 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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-10-24 13:41:30,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:30,999 INFO L93 Difference]: Finished difference Result 3558 states and 5350 transitions. [2024-10-24 13:41:30,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 13:41:30,999 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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 76 [2024-10-24 13:41:31,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:31,021 INFO L225 Difference]: With dead ends: 3558 [2024-10-24 13:41:31,021 INFO L226 Difference]: Without dead ends: 2452 [2024-10-24 13:41:31,025 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 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-10-24 13:41:31,027 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 1162 mSDsluCounter, 1411 mSDsCounter, 0 mSdLazyCounter, 1209 mSolverCounterSat, 319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 2035 SdHoareTripleChecker+Invalid, 1528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 319 IncrementalHoareTripleChecker+Valid, 1209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:31,027 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 2035 Invalid, 1528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [319 Valid, 1209 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-10-24 13:41:31,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2452 states. [2024-10-24 13:41:31,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2452 to 2274. [2024-10-24 13:41:31,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2274 states, 1659 states have (on average 1.4713682941531043) internal successors, (2441), 1701 states have internal predecessors, (2441), 454 states have call successors, (454), 157 states have call predecessors, (454), 160 states have return successors, (499), 445 states have call predecessors, (499), 453 states have call successors, (499) [2024-10-24 13:41:31,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2274 states to 2274 states and 3394 transitions. [2024-10-24 13:41:31,228 INFO L78 Accepts]: Start accepts. Automaton has 2274 states and 3394 transitions. Word has length 76 [2024-10-24 13:41:31,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:31,230 INFO L471 AbstractCegarLoop]: Abstraction has 2274 states and 3394 transitions. [2024-10-24 13:41:31,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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-10-24 13:41:31,230 INFO L276 IsEmpty]: Start isEmpty. Operand 2274 states and 3394 transitions. [2024-10-24 13:41:31,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-10-24 13:41:31,241 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:31,241 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:31,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 13:41:31,241 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:31,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:31,242 INFO L85 PathProgramCache]: Analyzing trace with hash -921082040, now seen corresponding path program 1 times [2024-10-24 13:41:31,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:31,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231861348] [2024-10-24 13:41:31,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:31,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:31,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:31,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:31,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:41:31,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 13:41:31,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:41:31,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:31,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:31,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-24 13:41:31,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 13:41:31,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-10-24 13:41:31,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:41:31,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 13:41:31,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:31,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 13:41:31,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:31,548 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-10-24 13:41:31,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:31,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231861348] [2024-10-24 13:41:31,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231861348] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:31,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:31,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 13:41:31,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496806802] [2024-10-24 13:41:31,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:31,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 13:41:31,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:31,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 13:41:31,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-24 13:41:31,552 INFO L87 Difference]: Start difference. First operand 2274 states and 3394 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-10-24 13:41:35,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:35,907 INFO L93 Difference]: Finished difference Result 6458 states and 9665 transitions. [2024-10-24 13:41:35,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 13:41:35,907 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 115 [2024-10-24 13:41:35,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:35,934 INFO L225 Difference]: With dead ends: 6458 [2024-10-24 13:41:35,935 INFO L226 Difference]: Without dead ends: 4205 [2024-10-24 13:41:35,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-10-24 13:41:35,944 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 1356 mSDsluCounter, 1883 mSDsCounter, 0 mSdLazyCounter, 1693 mSolverCounterSat, 611 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 2457 SdHoareTripleChecker+Invalid, 2304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 611 IncrementalHoareTripleChecker+Valid, 1693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:35,944 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1443 Valid, 2457 Invalid, 2304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [611 Valid, 1693 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-10-24 13:41:35,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4205 states. [2024-10-24 13:41:36,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4205 to 3696. [2024-10-24 13:41:36,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3696 states, 2716 states have (on average 1.4583946980854197) internal successors, (3961), 2773 states have internal predecessors, (3961), 697 states have call successors, (697), 257 states have call predecessors, (697), 282 states have return successors, (816), 699 states have call predecessors, (816), 696 states have call successors, (816) [2024-10-24 13:41:36,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3696 states to 3696 states and 5474 transitions. [2024-10-24 13:41:36,229 INFO L78 Accepts]: Start accepts. Automaton has 3696 states and 5474 transitions. Word has length 115 [2024-10-24 13:41:36,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:36,230 INFO L471 AbstractCegarLoop]: Abstraction has 3696 states and 5474 transitions. [2024-10-24 13:41:36,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-10-24 13:41:36,230 INFO L276 IsEmpty]: Start isEmpty. Operand 3696 states and 5474 transitions. [2024-10-24 13:41:36,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-10-24 13:41:36,242 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:36,242 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:36,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 13:41:36,243 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:36,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:36,243 INFO L85 PathProgramCache]: Analyzing trace with hash -752007231, now seen corresponding path program 1 times [2024-10-24 13:41:36,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:36,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879221250] [2024-10-24 13:41:36,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:36,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:36,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:36,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:36,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:36,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:41:36,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 13:41:36,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:41:36,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:36,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:36,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-24 13:41:36,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 13:41:36,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-24 13:41:36,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:36,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 13:41:36,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-24 13:41:36,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:36,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-24 13:41:36,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 13:41:36,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-24 13:41:36,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:36,567 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-10-24 13:41:36,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:36,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879221250] [2024-10-24 13:41:36,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879221250] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:36,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:36,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 13:41:36,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362029483] [2024-10-24 13:41:36,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:36,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 13:41:36,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:36,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 13:41:36,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 13:41:36,570 INFO L87 Difference]: Start difference. First operand 3696 states and 5474 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-24 13:41:41,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:41,162 INFO L93 Difference]: Finished difference Result 9440 states and 13955 transitions. [2024-10-24 13:41:41,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-24 13:41:41,163 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 133 [2024-10-24 13:41:41,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:41,196 INFO L225 Difference]: With dead ends: 9440 [2024-10-24 13:41:41,196 INFO L226 Difference]: Without dead ends: 5765 [2024-10-24 13:41:41,209 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-10-24 13:41:41,210 INFO L432 NwaCegarLoop]: 746 mSDtfsCounter, 1012 mSDsluCounter, 1932 mSDsCounter, 0 mSdLazyCounter, 1728 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 2678 SdHoareTripleChecker+Invalid, 2160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 1728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:41,210 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 2678 Invalid, 2160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 1728 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-10-24 13:41:41,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5765 states. [2024-10-24 13:41:41,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5765 to 5132. [2024-10-24 13:41:41,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5132 states, 3732 states have (on average 1.4496248660235798) internal successors, (5410), 3829 states have internal predecessors, (5410), 962 states have call successors, (962), 398 states have call predecessors, (962), 437 states have return successors, (1129), 964 states have call predecessors, (1129), 961 states have call successors, (1129) [2024-10-24 13:41:41,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5132 states to 5132 states and 7501 transitions. [2024-10-24 13:41:41,511 INFO L78 Accepts]: Start accepts. Automaton has 5132 states and 7501 transitions. Word has length 133 [2024-10-24 13:41:41,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:41,512 INFO L471 AbstractCegarLoop]: Abstraction has 5132 states and 7501 transitions. [2024-10-24 13:41:41,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-24 13:41:41,514 INFO L276 IsEmpty]: Start isEmpty. Operand 5132 states and 7501 transitions. [2024-10-24 13:41:41,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-10-24 13:41:41,521 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:41,522 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:41,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 13:41:41,522 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:41,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:41,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1000965202, now seen corresponding path program 1 times [2024-10-24 13:41:41,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:41,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868767438] [2024-10-24 13:41:41,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:41,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:41,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:41,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:41,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:41,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:41:41,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 13:41:41,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:41:41,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:41,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:41,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-24 13:41:41,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 13:41:41,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 13:41:41,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 13:41:41,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 13:41:41,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:41:41,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 13:41:41,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:41,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 13:41:41,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:41,829 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-10-24 13:41:41,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:41,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868767438] [2024-10-24 13:41:41,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868767438] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:41,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:41,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 13:41:41,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304060695] [2024-10-24 13:41:41,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:41,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 13:41:41,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:41,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 13:41:41,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-24 13:41:41,833 INFO L87 Difference]: Start difference. First operand 5132 states and 7501 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-10-24 13:41:46,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:46,410 INFO L93 Difference]: Finished difference Result 13734 states and 20129 transitions. [2024-10-24 13:41:46,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 13:41:46,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 135 [2024-10-24 13:41:46,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:46,462 INFO L225 Difference]: With dead ends: 13734 [2024-10-24 13:41:46,463 INFO L226 Difference]: Without dead ends: 8633 [2024-10-24 13:41:46,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-10-24 13:41:46,480 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 1602 mSDsluCounter, 1933 mSDsCounter, 0 mSdLazyCounter, 1940 mSolverCounterSat, 689 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 2520 SdHoareTripleChecker+Invalid, 2629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 689 IncrementalHoareTripleChecker+Valid, 1940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:46,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1682 Valid, 2520 Invalid, 2629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [689 Valid, 1940 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-10-24 13:41:46,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8633 states. [2024-10-24 13:41:46,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8633 to 7620. [2024-10-24 13:41:46,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7620 states, 5611 states have (on average 1.4478702548565319) internal successors, (8124), 5743 states have internal predecessors, (8124), 1335 states have call successors, (1335), 608 states have call predecessors, (1335), 673 states have return successors, (1570), 1352 states have call predecessors, (1570), 1334 states have call successors, (1570) [2024-10-24 13:41:46,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7620 states to 7620 states and 11029 transitions. [2024-10-24 13:41:46,981 INFO L78 Accepts]: Start accepts. Automaton has 7620 states and 11029 transitions. Word has length 135 [2024-10-24 13:41:46,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:46,983 INFO L471 AbstractCegarLoop]: Abstraction has 7620 states and 11029 transitions. [2024-10-24 13:41:46,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-10-24 13:41:46,984 INFO L276 IsEmpty]: Start isEmpty. Operand 7620 states and 11029 transitions. [2024-10-24 13:41:46,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-10-24 13:41:46,999 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:47,000 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:47,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 13:41:47,000 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:47,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:47,001 INFO L85 PathProgramCache]: Analyzing trace with hash 391923746, now seen corresponding path program 1 times [2024-10-24 13:41:47,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:47,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558980545] [2024-10-24 13:41:47,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:47,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:47,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:47,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:47,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:47,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:41:47,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 13:41:47,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:41:47,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:47,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:47,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-24 13:41:47,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 13:41:47,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 13:41:47,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 13:41:47,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-24 13:41:47,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:47,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:41:47,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 13:41:47,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:47,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 13:41:47,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:47,254 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-10-24 13:41:47,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:47,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558980545] [2024-10-24 13:41:47,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558980545] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:47,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:47,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 13:41:47,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996449449] [2024-10-24 13:41:47,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:47,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 13:41:47,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:47,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 13:41:47,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-24 13:41:47,258 INFO L87 Difference]: Start difference. First operand 7620 states and 11029 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-24 13:41:51,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:51,286 INFO L93 Difference]: Finished difference Result 12670 states and 18611 transitions. [2024-10-24 13:41:51,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 13:41:51,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2024-10-24 13:41:51,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:51,345 INFO L225 Difference]: With dead ends: 12670 [2024-10-24 13:41:51,345 INFO L226 Difference]: Without dead ends: 8640 [2024-10-24 13:41:51,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-10-24 13:41:51,366 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 544 mSDsluCounter, 1910 mSDsCounter, 0 mSdLazyCounter, 1608 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 2475 SdHoareTripleChecker+Invalid, 1962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 1608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:51,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 2475 Invalid, 1962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 1608 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-10-24 13:41:51,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8640 states. [2024-10-24 13:41:51,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8640 to 7640. [2024-10-24 13:41:51,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7640 states, 5631 states have (on average 1.4462795240632214) internal successors, (8144), 5763 states have internal predecessors, (8144), 1335 states have call successors, (1335), 608 states have call predecessors, (1335), 673 states have return successors, (1570), 1352 states have call predecessors, (1570), 1334 states have call successors, (1570) [2024-10-24 13:41:51,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7640 states to 7640 states and 11049 transitions. [2024-10-24 13:41:51,863 INFO L78 Accepts]: Start accepts. Automaton has 7640 states and 11049 transitions. Word has length 139 [2024-10-24 13:41:51,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:51,864 INFO L471 AbstractCegarLoop]: Abstraction has 7640 states and 11049 transitions. [2024-10-24 13:41:51,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-24 13:41:51,869 INFO L276 IsEmpty]: Start isEmpty. Operand 7640 states and 11049 transitions. [2024-10-24 13:41:51,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-10-24 13:41:51,881 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:51,881 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:51,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 13:41:51,882 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:51,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:51,882 INFO L85 PathProgramCache]: Analyzing trace with hash -862374831, now seen corresponding path program 1 times [2024-10-24 13:41:51,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:51,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945858865] [2024-10-24 13:41:51,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:51,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:51,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:52,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:52,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:52,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:41:52,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 13:41:52,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:41:52,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:52,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:52,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-24 13:41:52,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 13:41:52,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 13:41:52,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 13:41:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-24 13:41:52,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:52,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:41:52,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-24 13:41:52,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:52,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-24 13:41:52,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,968 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-10-24 13:41:52,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:52,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945858865] [2024-10-24 13:41:52,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945858865] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:52,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:52,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-10-24 13:41:52,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561511287] [2024-10-24 13:41:52,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:52,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-24 13:41:52,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:52,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-24 13:41:52,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-10-24 13:41:52,971 INFO L87 Difference]: Start difference. First operand 7640 states and 11049 transitions. Second operand has 15 states, 14 states have (on average 4.928571428571429) internal successors, (69), 10 states have internal predecessors, (69), 5 states have call successors, (19), 6 states have call predecessors, (19), 4 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2024-10-24 13:42:00,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:42:00,716 INFO L93 Difference]: Finished difference Result 16941 states and 24578 transitions. [2024-10-24 13:42:00,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-24 13:42:00,717 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 4.928571428571429) internal successors, (69), 10 states have internal predecessors, (69), 5 states have call successors, (19), 6 states have call predecessors, (19), 4 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) Word has length 140 [2024-10-24 13:42:00,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:42:00,760 INFO L225 Difference]: With dead ends: 16941 [2024-10-24 13:42:00,761 INFO L226 Difference]: Without dead ends: 9332 [2024-10-24 13:42:00,783 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=261, Invalid=999, Unknown=0, NotChecked=0, Total=1260 [2024-10-24 13:42:00,784 INFO L432 NwaCegarLoop]: 558 mSDtfsCounter, 2337 mSDsluCounter, 3880 mSDsCounter, 0 mSdLazyCounter, 4921 mSolverCounterSat, 1045 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2429 SdHoareTripleChecker+Valid, 4438 SdHoareTripleChecker+Invalid, 5966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1045 IncrementalHoareTripleChecker+Valid, 4921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-10-24 13:42:00,784 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2429 Valid, 4438 Invalid, 5966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1045 Valid, 4921 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2024-10-24 13:42:00,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9332 states. [2024-10-24 13:42:01,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9332 to 7936. [2024-10-24 13:42:01,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7936 states, 5827 states have (on average 1.4405354384760598) internal successors, (8394), 5965 states have internal predecessors, (8394), 1387 states have call successors, (1387), 686 states have call predecessors, (1387), 721 states have return successors, (1560), 1368 states have call predecessors, (1560), 1386 states have call successors, (1560) [2024-10-24 13:42:01,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7936 states to 7936 states and 11341 transitions. [2024-10-24 13:42:01,336 INFO L78 Accepts]: Start accepts. Automaton has 7936 states and 11341 transitions. Word has length 140 [2024-10-24 13:42:01,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:42:01,337 INFO L471 AbstractCegarLoop]: Abstraction has 7936 states and 11341 transitions. [2024-10-24 13:42:01,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 4.928571428571429) internal successors, (69), 10 states have internal predecessors, (69), 5 states have call successors, (19), 6 states have call predecessors, (19), 4 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2024-10-24 13:42:01,338 INFO L276 IsEmpty]: Start isEmpty. Operand 7936 states and 11341 transitions. [2024-10-24 13:42:01,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-10-24 13:42:01,352 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:42:01,352 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 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] [2024-10-24 13:42:01,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 13:42:01,352 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:42:01,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:42:01,353 INFO L85 PathProgramCache]: Analyzing trace with hash 332290111, now seen corresponding path program 1 times [2024-10-24 13:42:01,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:42:01,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874178540] [2024-10-24 13:42:01,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:01,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:42:01,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:01,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:42:01,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:42:01,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:42:01,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 13:42:01,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:42:01,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:42:01,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:42:01,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-24 13:42:01,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 13:42:01,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 13:42:01,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 13:42:01,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 13:42:01,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:01,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 13:42:01,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-10-24 13:42:01,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:01,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:01,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-10-24 13:42:01,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:01,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-24 13:42:01,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:01,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:01,990 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2024-10-24 13:42:01,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:42:01,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874178540] [2024-10-24 13:42:01,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874178540] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:42:01,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:42:01,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 13:42:01,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469023733] [2024-10-24 13:42:01,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:42:01,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 13:42:01,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:42:01,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 13:42:01,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-10-24 13:42:01,993 INFO L87 Difference]: Start difference. First operand 7936 states and 11341 transitions. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (22), 6 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-10-24 13:42:07,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:42:07,279 INFO L93 Difference]: Finished difference Result 16877 states and 24286 transitions. [2024-10-24 13:42:07,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 13:42:07,281 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (22), 6 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2024-10-24 13:42:07,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:42:07,326 INFO L225 Difference]: With dead ends: 16877 [2024-10-24 13:42:07,327 INFO L226 Difference]: Without dead ends: 8972 [2024-10-24 13:42:07,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-10-24 13:42:07,350 INFO L432 NwaCegarLoop]: 568 mSDtfsCounter, 610 mSDsluCounter, 2579 mSDsCounter, 0 mSdLazyCounter, 2038 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 3147 SdHoareTripleChecker+Invalid, 2510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 2038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-10-24 13:42:07,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 3147 Invalid, 2510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 2038 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-10-24 13:42:07,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8972 states. [2024-10-24 13:42:07,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8972 to 8000. [2024-10-24 13:42:07,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8000 states, 5875 states have (on average 1.4369361702127659) internal successors, (8442), 6013 states have internal predecessors, (8442), 1387 states have call successors, (1387), 686 states have call predecessors, (1387), 737 states have return successors, (1584), 1384 states have call predecessors, (1584), 1386 states have call successors, (1584) [2024-10-24 13:42:07,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8000 states to 8000 states and 11413 transitions. [2024-10-24 13:42:07,889 INFO L78 Accepts]: Start accepts. Automaton has 8000 states and 11413 transitions. Word has length 176 [2024-10-24 13:42:07,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:42:07,889 INFO L471 AbstractCegarLoop]: Abstraction has 8000 states and 11413 transitions. [2024-10-24 13:42:07,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (22), 6 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-10-24 13:42:07,890 INFO L276 IsEmpty]: Start isEmpty. Operand 8000 states and 11413 transitions. [2024-10-24 13:42:07,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-10-24 13:42:07,904 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:42:07,904 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 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, 1, 1, 1, 1, 1] [2024-10-24 13:42:07,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 13:42:07,905 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:42:07,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:42:07,905 INFO L85 PathProgramCache]: Analyzing trace with hash 719258400, now seen corresponding path program 1 times [2024-10-24 13:42:07,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:42:07,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137716633] [2024-10-24 13:42:07,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:07,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:42:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:42:08,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:42:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:42:08,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 13:42:08,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:42:08,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:42:08,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:42:08,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-24 13:42:08,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 13:42:08,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 13:42:08,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 13:42:08,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 13:42:08,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:08,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-24 13:42:08,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-10-24 13:42:08,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:08,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:08,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:42:08,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-24 13:42:08,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:08,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-10-24 13:42:08,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:08,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:08,881 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2024-10-24 13:42:08,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:42:08,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137716633] [2024-10-24 13:42:08,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137716633] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 13:42:08,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160891835] [2024-10-24 13:42:08,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:08,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 13:42:08,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:42:08,885 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-10-24 13:42:08,890 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-10-24 13:42:09,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:09,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-24 13:42:09,489 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 13:42:09,715 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 96 proven. 8 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-10-24 13:42:09,716 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 13:42:10,197 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2024-10-24 13:42:10,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160891835] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 13:42:10,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 13:42:10,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 9] total 21 [2024-10-24 13:42:10,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912333144] [2024-10-24 13:42:10,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 13:42:10,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-24 13:42:10,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:42:10,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-24 13:42:10,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2024-10-24 13:42:10,201 INFO L87 Difference]: Start difference. First operand 8000 states and 11413 transitions. Second operand has 21 states, 21 states have (on average 8.523809523809524) internal successors, (179), 17 states have internal predecessors, (179), 9 states have call successors, (57), 10 states have call predecessors, (57), 11 states have return successors, (44), 13 states have call predecessors, (44), 9 states have call successors, (44) [2024-10-24 13:42:23,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:42:23,714 INFO L93 Difference]: Finished difference Result 28456 states and 41096 transitions. [2024-10-24 13:42:23,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-24 13:42:23,714 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 8.523809523809524) internal successors, (179), 17 states have internal predecessors, (179), 9 states have call successors, (57), 10 states have call predecessors, (57), 11 states have return successors, (44), 13 states have call predecessors, (44), 9 states have call successors, (44) Word has length 182 [2024-10-24 13:42:23,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:42:23,804 INFO L225 Difference]: With dead ends: 28456 [2024-10-24 13:42:23,804 INFO L226 Difference]: Without dead ends: 24068 [2024-10-24 13:42:23,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 403 SyntacticMatches, 5 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 822 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=618, Invalid=2244, Unknown=0, NotChecked=0, Total=2862 [2024-10-24 13:42:23,828 INFO L432 NwaCegarLoop]: 989 mSDtfsCounter, 9198 mSDsluCounter, 6017 mSDsCounter, 0 mSdLazyCounter, 6229 mSolverCounterSat, 4782 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9480 SdHoareTripleChecker+Valid, 7006 SdHoareTripleChecker+Invalid, 11011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4782 IncrementalHoareTripleChecker+Valid, 6229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2024-10-24 13:42:23,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9480 Valid, 7006 Invalid, 11011 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4782 Valid, 6229 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2024-10-24 13:42:23,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24068 states. [2024-10-24 13:42:24,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24068 to 22415. [2024-10-24 13:42:24,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22415 states, 16272 states have (on average 1.4315388397246804) internal successors, (23294), 16768 states have internal predecessors, (23294), 3991 states have call successors, (3991), 1900 states have call predecessors, (3991), 2151 states have return successors, (5092), 4000 states have call predecessors, (5092), 3990 states have call successors, (5092) [2024-10-24 13:42:25,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22415 states to 22415 states and 32377 transitions. [2024-10-24 13:42:25,130 INFO L78 Accepts]: Start accepts. Automaton has 22415 states and 32377 transitions. Word has length 182 [2024-10-24 13:42:25,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:42:25,131 INFO L471 AbstractCegarLoop]: Abstraction has 22415 states and 32377 transitions. [2024-10-24 13:42:25,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 8.523809523809524) internal successors, (179), 17 states have internal predecessors, (179), 9 states have call successors, (57), 10 states have call predecessors, (57), 11 states have return successors, (44), 13 states have call predecessors, (44), 9 states have call successors, (44) [2024-10-24 13:42:25,132 INFO L276 IsEmpty]: Start isEmpty. Operand 22415 states and 32377 transitions. [2024-10-24 13:42:25,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-10-24 13:42:25,147 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:42:25,147 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 13:42:25,172 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-10-24 13:42:25,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 13:42:25,352 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:42:25,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:42:25,353 INFO L85 PathProgramCache]: Analyzing trace with hash 677148755, now seen corresponding path program 1 times [2024-10-24 13:42:25,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:42:25,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675964387] [2024-10-24 13:42:25,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:25,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:42:25,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:25,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:42:25,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:42:25,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 13:42:25,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 13:42:25,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:42:25,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:42:25,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:42:25,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-24 13:42:25,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 13:42:25,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 13:42:25,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 13:42:25,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-24 13:42:25,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-10-24 13:42:25,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-24 13:42:25,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:25,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:25,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-24 13:42:25,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-10-24 13:42:25,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:25,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:25,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 13:42:25,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-10-24 13:42:25,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:25,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:25,623 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-10-24 13:42:25,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:42:25,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675964387] [2024-10-24 13:42:25,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675964387] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:42:25,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:42:25,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 13:42:25,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288153447] [2024-10-24 13:42:25,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:42:25,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 13:42:25,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:42:25,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 13:42:25,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 13:42:25,625 INFO L87 Difference]: Start difference. First operand 22415 states and 32377 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)