./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i --full-output --preprocessor.use.memory.slicer true --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6ae2ee47 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 ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.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 2748addc8053ad023c4e3c8659303b8900a913629c960b74e135fe261e72552c --preprocessor.use.memory.slicer true --- Real Ultimate output --- This is Ultimate 0.2.3-dev-6ae2ee4-m [2023-11-22 22:23:43,994 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-22 22:23:44,063 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-22 22:23:44,070 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-22 22:23:44,070 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-22 22:23:44,093 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-22 22:23:44,094 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-22 22:23:44,094 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-22 22:23:44,095 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-22 22:23:44,097 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-22 22:23:44,098 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-22 22:23:44,098 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-22 22:23:44,099 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-22 22:23:44,100 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-22 22:23:44,100 INFO L153 SettingsManager]: * Use SBE=true [2023-11-22 22:23:44,100 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-22 22:23:44,100 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-22 22:23:44,101 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-22 22:23:44,101 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-22 22:23:44,101 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-22 22:23:44,101 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-22 22:23:44,102 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-22 22:23:44,102 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-22 22:23:44,102 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-22 22:23:44,103 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-22 22:23:44,103 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-22 22:23:44,103 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-22 22:23:44,104 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-22 22:23:44,104 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 22:23:44,104 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-22 22:23:44,105 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-22 22:23:44,105 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-22 22:23:44,105 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-22 22:23:44,105 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-22 22:23:44,106 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-22 22:23:44,106 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-22 22:23:44,106 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-22 22:23:44,106 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-22 22:23:44,106 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-22 22:23:44,106 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 -> 2748addc8053ad023c4e3c8659303b8900a913629c960b74e135fe261e72552c Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> true [2023-11-22 22:23:44,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-22 22:23:44,312 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-22 22:23:44,315 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-22 22:23:44,315 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-22 22:23:44,316 INFO L274 PluginConnector]: CDTParser initialized [2023-11-22 22:23:44,317 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2023-11-22 22:23:45,375 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-22 22:23:45,759 INFO L384 CDTParser]: Found 1 translation units. [2023-11-22 22:23:45,760 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2023-11-22 22:23:45,798 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65df999d1/db897dff62764a29ba737096cde03984/FLAG65c044590 [2023-11-22 22:23:45,812 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65df999d1/db897dff62764a29ba737096cde03984 [2023-11-22 22:23:45,814 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-22 22:23:45,815 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-22 22:23:45,817 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-22 22:23:45,817 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-22 22:23:45,821 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-22 22:23:45,822 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:23:45" (1/1) ... [2023-11-22 22:23:45,822 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dce665b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:45, skipping insertion in model container [2023-11-22 22:23:45,822 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:23:45" (1/1) ... [2023-11-22 22:23:45,935 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-22 22:23:46,472 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-22 22:23:46,764 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i[225414,225427] [2023-11-22 22:23:46,795 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 22:23:46,827 INFO L202 MainTranslator]: Completed pre-run [2023-11-22 22:23:46,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6012] [2023-11-22 22:23:46,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6014] [2023-11-22 22:23:46,947 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"); [6024] [2023-11-22 22:23:46,949 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)); [6031] [2023-11-22 22:23:46,949 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; btc %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6038] [2023-11-22 22:23:46,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6052-6053] [2023-11-22 22:23:46,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6060] [2023-11-22 22:23:46,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6089] [2023-11-22 22:23:46,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6092] [2023-11-22 22:23:46,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6095] [2023-11-22 22:23:46,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6098] [2023-11-22 22:23:46,956 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [6113] [2023-11-22 22:23:46,956 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)); [6120] [2023-11-22 22:23:46,957 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"); [6128-6129] [2023-11-22 22:23:46,959 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-22 22:23:46,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/atmdev.h"), "i" (271), "i" (12UL)); [6401-6402] [2023-11-22 22:23:46,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6467] [2023-11-22 22:23:46,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6489] [2023-11-22 22:23:47,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [6502-6503] [2023-11-22 22:23:47,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [6507-6508] [2023-11-22 22:23:47,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [6512-6513] [2023-11-22 22:23:47,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [6517-6518] [2023-11-22 22:23:47,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [6538-6539] [2023-11-22 22:23:47,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [6543-6544] [2023-11-22 22:23:47,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [6548-6549] [2023-11-22 22:23:47,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___13->state): : "memory", "cc"); [6553-6554] [2023-11-22 22:23:47,067 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i[225414,225427] [2023-11-22 22:23:47,080 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 22:23:47,119 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 22:23:47,119 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 22:23:47,120 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 22:23:47,120 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 22:23:47,125 INFO L206 MainTranslator]: Completed translation [2023-11-22 22:23:47,126 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47 WrapperNode [2023-11-22 22:23:47,126 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-22 22:23:47,127 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-22 22:23:47,127 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-22 22:23:47,127 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-22 22:23:47,132 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,177 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,312 INFO L138 Inliner]: procedures = 142, calls = 1110, calls flagged for inlining = 58, calls inlined = 57, statements flattened = 2482 [2023-11-22 22:23:47,313 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-22 22:23:47,313 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-22 22:23:47,314 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-22 22:23:47,314 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-22 22:23:47,322 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,322 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,350 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,526 INFO L189 HeapSplitter]: Split 823 memory accesses to 18 slices as follows [2, 0, 1, 4, 5, 7, 4, 11, 0, 0, 4, 110, 14, 12, 2, 644, 2, 1] [2023-11-22 22:23:47,527 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,527 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,581 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,590 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,604 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,617 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,633 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-22 22:23:47,634 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-22 22:23:47,634 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-22 22:23:47,634 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-22 22:23:47,635 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (1/1) ... [2023-11-22 22:23:47,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 22:23:47,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 22:23:47,666 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-22 22:23:47,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-22 22:23:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure atm_sk [2023-11-22 22:23:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_sk [2023-11-22 22:23:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-11-22 22:23:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-11-22 22:23:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-22 22:23:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-22 22:23:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-22 22:23:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-22 22:23:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-22 22:23:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-22 22:23:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-22 22:23:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-22 22:23:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-22 22:23:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-22 22:23:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-22 22:23:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-22 22:23:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-22 22:23:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-22 22:23:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-22 22:23:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-22 22:23:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-22 22:23:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-22 22:23:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure change_bit [2023-11-22 22:23:47,723 INFO L138 BoogieDeclarations]: Found implementation of procedure change_bit [2023-11-22 22:23:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure atm_alloc_charge [2023-11-22 22:23:47,723 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_alloc_charge [2023-11-22 22:23:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-22 22:23:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-22 22:23:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-22 22:23:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-22 22:23:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-22 22:23:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-22 22:23:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-22 22:23:47,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-22 22:23:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-22 22:23:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-22 22:23:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-22 22:23:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-22 22:23:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-22 22:23:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-22 22:23:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-22 22:23:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-22 22:23:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-22 22:23:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-22 22:23:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-22 22:23:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-22 22:23:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-22 22:23:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-22 22:23:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-22 22:23:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-22 22:23:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-22 22:23:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-22 22:23:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-22 22:23:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-22 22:23:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-22 22:23:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-22 22:23:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-22 22:23:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-22 22:23:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-22 22:23:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-22 22:23:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-22 22:23:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-22 22:23:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-22 22:23:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-22 22:23:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-22 22:23:47,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-22 22:23:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-22 22:23:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-22 22:23:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-22 22:23:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-22 22:23:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-22 22:23:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-22 22:23:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-22 22:23:47,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-22 22:23:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-22 22:23:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-22 22:23:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-22 22:23:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-22 22:23:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-22 22:23:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-22 22:23:47,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-22 22:23:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-22 22:23:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-22 22:23:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-22 22:23:47,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-22 22:23:47,733 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-22 22:23:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-22 22:23:47,734 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-22 22:23:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-22 22:23:47,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-22 22:23:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-22 22:23:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-22 22:23:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-22 22:23:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-22 22:23:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-22 22:23:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-22 22:23:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-22 22:23:47,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-22 22:23:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-22 22:23:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-22 22:23:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-22 22:23:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-22 22:23:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-22 22:23:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-22 22:23:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-22 22:23:47,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-22 22:23:47,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-22 22:23:47,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-22 22:23:47,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-22 22:23:47,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-22 22:23:47,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-22 22:23:47,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-22 22:23:47,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-22 22:23:47,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-22 22:23:47,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-22 22:23:47,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-22 22:23:47,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-22 22:23:47,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-22 22:23:47,740 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-22 22:23:47,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-22 22:23:47,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-22 22:23:47,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-22 22:23:47,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-22 22:23:47,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-22 22:23:47,742 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-22 22:23:47,742 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-22 22:23:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-22 22:23:47,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-22 22:23:47,743 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2023-11-22 22:23:47,748 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2023-11-22 22:23:47,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-22 22:23:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-22 22:23:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_ioctl [2023-11-22 22:23:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_ioctl [2023-11-22 22:23:47,749 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-22 22:23:47,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-22 22:23:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-22 22:23:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-22 22:23:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-22 22:23:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-22 22:23:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-22 22:23:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-22 22:23:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-22 22:23:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-22 22:23:47,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-22 22:23:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-22 22:23:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-22 22:23:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-22 22:23:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-22 22:23:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-22 22:23:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-22 22:23:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-22 22:23:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-22 22:23:47,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-22 22:23:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-22 22:23:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-22 22:23:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-22 22:23:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-22 22:23:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-22 22:23:47,752 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-22 22:23:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-22 22:23:47,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-22 22:23:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-22 22:23:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-22 22:23:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-22 22:23:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-22 22:23:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-22 22:23:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-22 22:23:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-22 22:23:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-22 22:23:47,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-22 22:23:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-22 22:23:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-22 22:23:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-22 22:23:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-22 22:23:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-22 22:23:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-22 22:23:47,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-22 22:23:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-22 22:23:47,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-22 22:23:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-22 22:23:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-22 22:23:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-22 22:23:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-22 22:23:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-22 22:23:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-22 22:23:47,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-22 22:23:47,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-22 22:23:47,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-22 22:23:47,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-22 22:23:47,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-22 22:23:47,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-22 22:23:47,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-22 22:23:47,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-22 22:23:47,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-22 22:23:47,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-22 22:23:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_dev_close [2023-11-22 22:23:47,757 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_dev_close [2023-11-22 22:23:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-22 22:23:47,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-22 22:23:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-22 22:23:47,757 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-22 22:23:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-22 22:23:47,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-22 22:23:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-22 22:23:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure sk_atm [2023-11-22 22:23:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_atm [2023-11-22 22:23:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-22 22:23:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-22 22:23:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-22 22:23:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_send [2023-11-22 22:23:47,758 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_send [2023-11-22 22:23:47,758 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-22 22:23:47,759 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-22 22:23:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-22 22:23:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-22 22:23:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-22 22:23:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-22 22:23:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-22 22:23:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-22 22:23:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-22 22:23:47,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-22 22:23:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-22 22:23:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-22 22:23:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-22 22:23:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-22 22:23:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-22 22:23:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-22 22:23:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-22 22:23:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-22 22:23:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-22 22:23:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-22 22:23:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-22 22:23:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-22 22:23:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-22 22:23:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-22 22:23:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-22 22:23:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-22 22:23:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-22 22:23:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-22 22:23:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-22 22:23:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-22 22:23:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-22 22:23:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-22 22:23:47,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-22 22:23:47,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-22 22:23:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-22 22:23:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-22 22:23:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-22 22:23:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-22 22:23:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-22 22:23:47,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-22 22:23:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-22 22:23:47,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-22 22:23:47,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-22 22:23:47,804 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_create [2023-11-22 22:23:47,804 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_create [2023-11-22 22:23:47,804 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_close [2023-11-22 22:23:47,804 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_close [2023-11-22 22:23:47,804 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2023-11-22 22:23:47,804 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2023-11-22 22:23:47,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-22 22:23:47,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_close [2023-11-22 22:23:47,805 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_close [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-22 22:23:47,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_put [2023-11-22 22:23:47,805 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_put [2023-11-22 22:23:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-22 22:23:47,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_lookup [2023-11-22 22:23:47,806 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_lookup [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-22 22:23:47,806 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-22 22:23:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_send [2023-11-22 22:23:47,806 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_send [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-22 22:23:47,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_send_control [2023-11-22 22:23:47,807 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_send_control [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-22 22:23:47,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2023-11-22 22:23:47,809 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-22 22:23:47,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-22 22:23:47,809 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2023-11-22 22:23:47,809 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2023-11-22 22:23:48,258 INFO L241 CfgBuilder]: Building ICFG [2023-11-22 22:23:48,261 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-22 22:23:49,229 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-22 22:23:58,037 INFO L282 CfgBuilder]: Performing block encoding [2023-11-22 22:23:58,113 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-22 22:23:58,113 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-22 22:23:58,114 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:23:58 BoogieIcfgContainer [2023-11-22 22:23:58,114 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-22 22:23:58,115 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-22 22:23:58,115 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-22 22:23:58,118 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-22 22:23:58,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 10:23:45" (1/3) ... [2023-11-22 22:23:58,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e8303ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:23:58, skipping insertion in model container [2023-11-22 22:23:58,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:23:47" (2/3) ... [2023-11-22 22:23:58,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e8303ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:23:58, skipping insertion in model container [2023-11-22 22:23:58,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:23:58" (3/3) ... [2023-11-22 22:23:58,120 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2023-11-22 22:23:58,132 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-22 22:23:58,132 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-22 22:23:58,171 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-22 22:23:58,176 INFO L357 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, mHoare=true, 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;@4d959bde, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-22 22:23:58,176 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-22 22:23:58,183 INFO L276 IsEmpty]: Start isEmpty. Operand has 567 states, 385 states have (on average 1.4155844155844155) internal successors, (545), 402 states have internal predecessors, (545), 138 states have call successors, (138), 43 states have call predecessors, (138), 42 states have return successors, (133), 130 states have call predecessors, (133), 133 states have call successors, (133) [2023-11-22 22:23:58,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-22 22:23:58,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:23:58,195 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-11-22 22:23:58,199 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 22:23:58,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:23:58,204 INFO L85 PathProgramCache]: Analyzing trace with hash -689164965, now seen corresponding path program 1 times [2023-11-22 22:23:58,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:23:58,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82640525] [2023-11-22 22:23:58,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:23:58,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:23:58,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:23:58,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:23:58,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:23:58,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:23:58,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:23:58,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:23:58,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 22:23:58,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:23:58,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:23:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 22:23:58,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:23:58,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:58,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:23:58,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 22:23:59,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:23:59,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:23:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:23:59,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:23:59,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:23:59,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 22:23:59,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:23:59,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 22:23:59,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:23:59,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:23:59,593 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-11-22 22:23:59,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:23:59,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82640525] [2023-11-22 22:23:59,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82640525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:23:59,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:23:59,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-22 22:23:59,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507888804] [2023-11-22 22:23:59,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:23:59,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-22 22:23:59,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:23:59,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-22 22:23:59,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-22 22:23:59,620 INFO L87 Difference]: Start difference. First operand has 567 states, 385 states have (on average 1.4155844155844155) internal successors, (545), 402 states have internal predecessors, (545), 138 states have call successors, (138), 43 states have call predecessors, (138), 42 states have return successors, (133), 130 states have call predecessors, (133), 133 states have call successors, (133) Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-22 22:24:02,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:04,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:06,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:08,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:14,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:16,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:18,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:21,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:23,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:25,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:26,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:24:26,592 INFO L93 Difference]: Finished difference Result 1243 states and 1853 transitions. [2023-11-22 22:24:26,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-22 22:24:26,595 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2023-11-22 22:24:26,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:24:26,633 INFO L225 Difference]: With dead ends: 1243 [2023-11-22 22:24:26,637 INFO L226 Difference]: Without dead ends: 669 [2023-11-22 22:24:26,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-22 22:24:26,651 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 615 mSDsluCounter, 1017 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 378 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1593 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2023-11-22 22:24:26,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 1593 Invalid, 1449 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [378 Valid, 1061 Invalid, 10 Unknown, 0 Unchecked, 26.3s Time] [2023-11-22 22:24:26,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2023-11-22 22:24:26,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 557. [2023-11-22 22:24:26,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 382 states have (on average 1.3952879581151831) internal successors, (533), 392 states have internal predecessors, (533), 133 states have call successors, (133), 42 states have call predecessors, (133), 41 states have return successors, (131), 128 states have call predecessors, (131), 131 states have call successors, (131) [2023-11-22 22:24:26,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 797 transitions. [2023-11-22 22:24:26,759 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 797 transitions. Word has length 113 [2023-11-22 22:24:26,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:24:26,760 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 797 transitions. [2023-11-22 22:24:26,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-22 22:24:26,761 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 797 transitions. [2023-11-22 22:24:26,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-22 22:24:26,767 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:24:26,768 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-11-22 22:24:26,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-22 22:24:26,768 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 22:24:26,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:24:26,769 INFO L85 PathProgramCache]: Analyzing trace with hash 874306383, now seen corresponding path program 1 times [2023-11-22 22:24:26,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:24:26,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3038629] [2023-11-22 22:24:26,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:24:26,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:24:26,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:24:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:24:27,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:24:27,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:24:27,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:24:27,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:24:27,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 22:24:27,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:24:27,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:24:27,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 22:24:27,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:24:27,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:24:27,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 22:24:27,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:24:27,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:24:27,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:24:27,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:24:27,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:24:27,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 22:24:27,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:24:27,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 22:24:27,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:24:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:24:27,940 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-11-22 22:24:27,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:24:27,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3038629] [2023-11-22 22:24:27,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3038629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:24:27,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:24:27,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 22:24:27,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077758249] [2023-11-22 22:24:27,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:24:27,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 22:24:27,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:24:27,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 22:24:27,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 22:24:27,942 INFO L87 Difference]: Start difference. First operand 557 states and 797 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-22 22:24:31,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:33,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:35,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:37,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:40,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:42,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:44,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:46,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:48,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:54,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:56,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:24:58,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:01,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:03,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:05,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:07,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:09,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:11,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:13,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:15,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:17,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:25:17,061 INFO L93 Difference]: Finished difference Result 1839 states and 2682 transitions. [2023-11-22 22:25:17,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-22 22:25:17,062 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 113 [2023-11-22 22:25:17,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:25:17,068 INFO L225 Difference]: With dead ends: 1839 [2023-11-22 22:25:17,069 INFO L226 Difference]: Without dead ends: 1306 [2023-11-22 22:25:17,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-22 22:25:17,071 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 1989 mSDsluCounter, 1269 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 1034 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2103 SdHoareTripleChecker+Valid, 1828 SdHoareTripleChecker+Invalid, 2232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1034 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.4s IncrementalHoareTripleChecker+Time [2023-11-22 22:25:17,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2103 Valid, 1828 Invalid, 2232 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1034 Valid, 1178 Invalid, 20 Unknown, 0 Unchecked, 47.4s Time] [2023-11-22 22:25:17,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1306 states. [2023-11-22 22:25:17,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1306 to 1083. [2023-11-22 22:25:17,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1083 states, 747 states have (on average 1.3975903614457832) internal successors, (1044), 766 states have internal predecessors, (1044), 255 states have call successors, (255), 81 states have call predecessors, (255), 80 states have return successors, (253), 247 states have call predecessors, (253), 253 states have call successors, (253) [2023-11-22 22:25:17,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1083 states to 1083 states and 1552 transitions. [2023-11-22 22:25:17,147 INFO L78 Accepts]: Start accepts. Automaton has 1083 states and 1552 transitions. Word has length 113 [2023-11-22 22:25:17,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:25:17,148 INFO L495 AbstractCegarLoop]: Abstraction has 1083 states and 1552 transitions. [2023-11-22 22:25:17,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-22 22:25:17,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1083 states and 1552 transitions. [2023-11-22 22:25:17,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-22 22:25:17,150 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:25:17,150 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-11-22 22:25:17,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-22 22:25:17,150 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 22:25:17,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:25:17,151 INFO L85 PathProgramCache]: Analyzing trace with hash 48272684, now seen corresponding path program 1 times [2023-11-22 22:25:17,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:25:17,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357259223] [2023-11-22 22:25:17,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:25:17,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:25:17,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:17,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:17,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:17,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:25:17,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:17,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:17,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 22:25:17,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:17,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:17,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 22:25:17,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:17,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:17,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 22:25:17,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:17,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:17,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:25:17,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:17,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:17,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:17,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:18,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 22:25:18,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:18,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:18,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:18,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 22:25:18,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:18,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:18,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:18,248 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-11-22 22:25:18,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:25:18,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357259223] [2023-11-22 22:25:18,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357259223] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:25:18,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:25:18,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 22:25:18,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545259322] [2023-11-22 22:25:18,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:25:18,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 22:25:18,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:25:18,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 22:25:18,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 22:25:18,251 INFO L87 Difference]: Start difference. First operand 1083 states and 1552 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-22 22:25:21,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:23,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:25,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:28,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:34,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:36,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:38,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:40,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:42,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:44,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:46,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:25:46,118 INFO L93 Difference]: Finished difference Result 2361 states and 3430 transitions. [2023-11-22 22:25:46,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-22 22:25:46,119 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 116 [2023-11-22 22:25:46,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:25:46,124 INFO L225 Difference]: With dead ends: 2361 [2023-11-22 22:25:46,124 INFO L226 Difference]: Without dead ends: 1302 [2023-11-22 22:25:46,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-22 22:25:46,127 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 1233 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 649 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1289 SdHoareTripleChecker+Valid, 1560 SdHoareTripleChecker+Invalid, 1726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 649 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.7s IncrementalHoareTripleChecker+Time [2023-11-22 22:25:46,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1289 Valid, 1560 Invalid, 1726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [649 Valid, 1067 Invalid, 10 Unknown, 0 Unchecked, 26.7s Time] [2023-11-22 22:25:46,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1302 states. [2023-11-22 22:25:46,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1302 to 1082. [2023-11-22 22:25:46,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1082 states, 746 states have (on average 1.3941018766756033) internal successors, (1040), 765 states have internal predecessors, (1040), 255 states have call successors, (255), 81 states have call predecessors, (255), 80 states have return successors, (253), 247 states have call predecessors, (253), 253 states have call successors, (253) [2023-11-22 22:25:46,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1548 transitions. [2023-11-22 22:25:46,208 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1548 transitions. Word has length 116 [2023-11-22 22:25:46,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:25:46,209 INFO L495 AbstractCegarLoop]: Abstraction has 1082 states and 1548 transitions. [2023-11-22 22:25:46,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-22 22:25:46,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1548 transitions. [2023-11-22 22:25:46,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-22 22:25:46,212 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:25:46,212 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-11-22 22:25:46,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-22 22:25:46,213 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 22:25:46,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:25:46,213 INFO L85 PathProgramCache]: Analyzing trace with hash 980707375, now seen corresponding path program 1 times [2023-11-22 22:25:46,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:25:46,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368407032] [2023-11-22 22:25:46,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:25:46,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:25:46,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:46,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:46,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:46,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:25:46,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:46,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:46,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 22:25:46,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:46,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:46,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 22:25:46,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:46,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:46,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 22:25:46,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:46,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:25:46,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:46,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:25:46,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:47,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 22:25:47,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:47,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:47,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:47,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 22:25:47,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:47,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:25:47,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:25:47,419 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-11-22 22:25:47,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:25:47,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368407032] [2023-11-22 22:25:47,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368407032] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:25:47,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:25:47,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 22:25:47,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017636169] [2023-11-22 22:25:47,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:25:47,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 22:25:47,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:25:47,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 22:25:47,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 22:25:47,421 INFO L87 Difference]: Start difference. First operand 1082 states and 1548 transitions. Second operand has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-22 22:25:51,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:53,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:55,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:25:57,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:01,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:03,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:05,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:07,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:09,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:15,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:17,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:19,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:22,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:24,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:26,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:28,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:30,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:32,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:34,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:36,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:38,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:26:38,350 INFO L93 Difference]: Finished difference Result 3631 states and 5305 transitions. [2023-11-22 22:26:38,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-22 22:26:38,350 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 122 [2023-11-22 22:26:38,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:26:38,361 INFO L225 Difference]: With dead ends: 3631 [2023-11-22 22:26:38,361 INFO L226 Difference]: Without dead ends: 2571 [2023-11-22 22:26:38,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-22 22:26:38,365 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 1796 mSDsluCounter, 1526 mSDsCounter, 0 mSdLazyCounter, 1369 mSolverCounterSat, 992 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1902 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 2381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 992 IncrementalHoareTripleChecker+Valid, 1369 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.1s IncrementalHoareTripleChecker+Time [2023-11-22 22:26:38,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1902 Valid, 2107 Invalid, 2381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [992 Valid, 1369 Invalid, 20 Unknown, 0 Unchecked, 49.1s Time] [2023-11-22 22:26:38,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2571 states. [2023-11-22 22:26:38,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2571 to 2131. [2023-11-22 22:26:38,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2131 states, 1473 states have (on average 1.396469789545146) internal successors, (2057), 1510 states have internal predecessors, (2057), 499 states have call successors, (499), 159 states have call predecessors, (499), 158 states have return successors, (497), 485 states have call predecessors, (497), 497 states have call successors, (497) [2023-11-22 22:26:38,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2131 states to 2131 states and 3053 transitions. [2023-11-22 22:26:38,572 INFO L78 Accepts]: Start accepts. Automaton has 2131 states and 3053 transitions. Word has length 122 [2023-11-22 22:26:38,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:26:38,572 INFO L495 AbstractCegarLoop]: Abstraction has 2131 states and 3053 transitions. [2023-11-22 22:26:38,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-22 22:26:38,573 INFO L276 IsEmpty]: Start isEmpty. Operand 2131 states and 3053 transitions. [2023-11-22 22:26:38,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-22 22:26:38,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:26:38,574 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-11-22 22:26:38,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-22 22:26:38,575 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 22:26:38,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:26:38,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1033890267, now seen corresponding path program 1 times [2023-11-22 22:26:38,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:26:38,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942953319] [2023-11-22 22:26:38,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:26:38,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:26:38,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:38,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:38,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:38,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:38,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:38,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:38,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:38,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:26:38,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:38,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:38,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:38,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:38,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 22:26:38,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:38,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:38,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:38,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 22:26:39,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:39,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:39,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 22:26:39,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:39,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:39,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:26:39,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:39,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:39,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 22:26:39,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:39,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 22:26:39,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:39,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-22 22:26:39,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-22 22:26:39,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:39,632 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-11-22 22:26:39,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:26:39,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942953319] [2023-11-22 22:26:39,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942953319] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:26:39,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:26:39,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-22 22:26:39,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319607411] [2023-11-22 22:26:39,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:26:39,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-22 22:26:39,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:26:39,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-22 22:26:39,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-22 22:26:39,634 INFO L87 Difference]: Start difference. First operand 2131 states and 3053 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 22:26:46,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:48,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:50,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:52,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:54,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:56,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:26:59,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:26:59,043 INFO L93 Difference]: Finished difference Result 4390 states and 6340 transitions. [2023-11-22 22:26:59,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 22:26:59,044 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2023-11-22 22:26:59,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:26:59,053 INFO L225 Difference]: With dead ends: 4390 [2023-11-22 22:26:59,053 INFO L226 Difference]: Without dead ends: 2283 [2023-11-22 22:26:59,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-11-22 22:26:59,059 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 1090 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 562 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 1700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 562 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2023-11-22 22:26:59,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 1679 Invalid, 1700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [562 Valid, 1132 Invalid, 6 Unknown, 0 Unchecked, 18.0s Time] [2023-11-22 22:26:59,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2283 states. [2023-11-22 22:26:59,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2283 to 1799. [2023-11-22 22:26:59,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1249 states have (on average 1.3939151321056846) internal successors, (1741), 1274 states have internal predecessors, (1741), 403 states have call successors, (403), 147 states have call predecessors, (403), 146 states have return successors, (401), 393 states have call predecessors, (401), 401 states have call successors, (401) [2023-11-22 22:26:59,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2545 transitions. [2023-11-22 22:26:59,196 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2545 transitions. Word has length 129 [2023-11-22 22:26:59,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:26:59,197 INFO L495 AbstractCegarLoop]: Abstraction has 1799 states and 2545 transitions. [2023-11-22 22:26:59,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 22:26:59,197 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2545 transitions. [2023-11-22 22:26:59,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-22 22:26:59,202 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:26:59,202 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-11-22 22:26:59,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-22 22:26:59,203 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 22:26:59,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:26:59,203 INFO L85 PathProgramCache]: Analyzing trace with hash 48101658, now seen corresponding path program 1 times [2023-11-22 22:26:59,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:26:59,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855031155] [2023-11-22 22:26:59,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:26:59,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:26:59,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:59,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:59,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:59,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:26:59,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:59,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:59,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 22:26:59,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:59,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:59,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 22:26:59,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:59,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:59,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 22:26:59,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:59,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:59,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:26:59,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:26:59,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:26:59,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:26:59,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:00,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 22:27:00,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:00,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:00,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:00,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 22:27:00,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:00,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:00,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:00,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-22 22:27:00,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:00,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-22 22:27:00,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:00,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-22 22:27:00,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:00,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-22 22:27:00,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:00,388 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-11-22 22:27:00,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:27:00,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855031155] [2023-11-22 22:27:00,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855031155] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:27:00,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:27:00,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-22 22:27:00,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347954173] [2023-11-22 22:27:00,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:27:00,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-22 22:27:00,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:27:00,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-22 22:27:00,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-22 22:27:00,393 INFO L87 Difference]: Start difference. First operand 1799 states and 2545 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-22 22:27:08,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:10,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:12,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:14,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:17,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:19,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:21,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:23,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:25,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:27,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:27:27,951 INFO L93 Difference]: Finished difference Result 4172 states and 5980 transitions. [2023-11-22 22:27:27,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-22 22:27:27,952 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 149 [2023-11-22 22:27:27,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:27:27,960 INFO L225 Difference]: With dead ends: 4172 [2023-11-22 22:27:27,961 INFO L226 Difference]: Without dead ends: 2397 [2023-11-22 22:27:27,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-22 22:27:27,966 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 1385 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 1400 mSolverCounterSat, 760 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1469 SdHoareTripleChecker+Valid, 2087 SdHoareTripleChecker+Invalid, 2169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 760 IncrementalHoareTripleChecker+Valid, 1400 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.6s IncrementalHoareTripleChecker+Time [2023-11-22 22:27:27,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1469 Valid, 2087 Invalid, 2169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [760 Valid, 1400 Invalid, 9 Unknown, 0 Unchecked, 25.6s Time] [2023-11-22 22:27:27,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2397 states. [2023-11-22 22:27:28,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2397 to 1885. [2023-11-22 22:27:28,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1885 states, 1311 states have (on average 1.3996948893974066) internal successors, (1835), 1336 states have internal predecessors, (1835), 416 states have call successors, (416), 158 states have call predecessors, (416), 157 states have return successors, (414), 410 states have call predecessors, (414), 414 states have call successors, (414) [2023-11-22 22:27:28,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1885 states and 2665 transitions. [2023-11-22 22:27:28,140 INFO L78 Accepts]: Start accepts. Automaton has 1885 states and 2665 transitions. Word has length 149 [2023-11-22 22:27:28,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:27:28,140 INFO L495 AbstractCegarLoop]: Abstraction has 1885 states and 2665 transitions. [2023-11-22 22:27:28,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-22 22:27:28,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1885 states and 2665 transitions. [2023-11-22 22:27:28,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-22 22:27:28,143 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:27:28,143 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-11-22 22:27:28,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-22 22:27:28,144 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 22:27:28,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:27:28,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1185666151, now seen corresponding path program 1 times [2023-11-22 22:27:28,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:27:28,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510323479] [2023-11-22 22:27:28,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:27:28,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:27:28,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:28,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:28,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:28,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:27:28,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:28,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:28,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 22:27:28,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:28,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:28,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 22:27:28,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:28,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:28,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 22:27:28,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:28,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:28,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:27:28,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:28,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:28,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:28,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:29,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 22:27:29,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:29,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:29,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:29,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 22:27:29,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:29,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:29,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:29,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-22 22:27:29,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:29,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-22 22:27:29,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:29,840 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-22 22:27:29,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:27:29,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510323479] [2023-11-22 22:27:29,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510323479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:27:29,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:27:29,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-22 22:27:29,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164064820] [2023-11-22 22:27:29,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:27:29,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-22 22:27:29,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:27:29,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-22 22:27:29,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-22 22:27:29,841 INFO L87 Difference]: Start difference. First operand 1885 states and 2665 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (14), 7 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-22 22:27:36,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:38,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:41,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:43,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:45,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:47,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:50,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:52,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:27:53,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:27:53,446 INFO L93 Difference]: Finished difference Result 4138 states and 6030 transitions. [2023-11-22 22:27:53,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 22:27:53,447 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (14), 7 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 151 [2023-11-22 22:27:53,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:27:53,456 INFO L225 Difference]: With dead ends: 4138 [2023-11-22 22:27:53,457 INFO L226 Difference]: Without dead ends: 2605 [2023-11-22 22:27:53,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-22 22:27:53,461 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 999 mSDsluCounter, 1914 mSDsCounter, 0 mSdLazyCounter, 1543 mSolverCounterSat, 563 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 2510 SdHoareTripleChecker+Invalid, 2114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 563 IncrementalHoareTripleChecker+Valid, 1543 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.8s IncrementalHoareTripleChecker+Time [2023-11-22 22:27:53,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1096 Valid, 2510 Invalid, 2114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [563 Valid, 1543 Invalid, 8 Unknown, 0 Unchecked, 22.8s Time] [2023-11-22 22:27:53,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2605 states. [2023-11-22 22:27:53,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2605 to 1889. [2023-11-22 22:27:53,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1889 states, 1315 states have (on average 1.3984790874524715) internal successors, (1839), 1340 states have internal predecessors, (1839), 416 states have call successors, (416), 158 states have call predecessors, (416), 157 states have return successors, (414), 410 states have call predecessors, (414), 414 states have call successors, (414) [2023-11-22 22:27:53,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1889 states to 1889 states and 2669 transitions. [2023-11-22 22:27:53,616 INFO L78 Accepts]: Start accepts. Automaton has 1889 states and 2669 transitions. Word has length 151 [2023-11-22 22:27:53,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:27:53,617 INFO L495 AbstractCegarLoop]: Abstraction has 1889 states and 2669 transitions. [2023-11-22 22:27:53,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (14), 7 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-22 22:27:53,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1889 states and 2669 transitions. [2023-11-22 22:27:53,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-11-22 22:27:53,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:27:53,620 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-11-22 22:27:53,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-22 22:27:53,620 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 22:27:53,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:27:53,621 INFO L85 PathProgramCache]: Analyzing trace with hash -980541238, now seen corresponding path program 1 times [2023-11-22 22:27:53,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:27:53,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935386617] [2023-11-22 22:27:53,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:27:53,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:27:53,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:54,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:54,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:54,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:27:54,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:54,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:54,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 22:27:54,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:54,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:54,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 22:27:54,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:54,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:54,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 22:27:54,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:54,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:54,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:27:54,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:54,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:27:54,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 22:27:54,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:54,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 22:27:54,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:27:54,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:54,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-22 22:27:54,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:55,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-22 22:27:55,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:27:55,342 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-22 22:27:55,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:27:55,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935386617] [2023-11-22 22:27:55,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935386617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:27:55,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:27:55,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-22 22:27:55,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652875228] [2023-11-22 22:27:55,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:27:55,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-22 22:27:55,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:27:55,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-22 22:27:55,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-22 22:27:55,344 INFO L87 Difference]: Start difference. First operand 1889 states and 2669 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (14), 7 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-22 22:28:00,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:28:02,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:28:06,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:28:08,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:28:10,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:28:12,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15