./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 18:22:58,297 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-22 18:22:58,334 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-22 18:22:58,337 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-22 18:22:58,337 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-22 18:22:58,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-22 18:22:58,369 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-22 18:22:58,370 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-22 18:22:58,370 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-22 18:22:58,371 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-22 18:22:58,371 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-22 18:22:58,371 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-22 18:22:58,372 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-22 18:22:58,372 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-22 18:22:58,372 INFO L153 SettingsManager]: * Use SBE=true [2023-11-22 18:22:58,373 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-22 18:22:58,373 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-22 18:22:58,373 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-22 18:22:58,373 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-22 18:22:58,374 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-22 18:22:58,374 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-22 18:22:58,377 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-22 18:22:58,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-22 18:22:58,378 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-22 18:22:58,381 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-22 18:22:58,381 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-22 18:22:58,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-22 18:22:58,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-22 18:22:58,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 18:22:58,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-22 18:22:58,383 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-22 18:22:58,383 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-22 18:22:58,383 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-22 18:22:58,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-22 18:22:58,384 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-22 18:22:58,384 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-22 18:22:58,384 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-22 18:22:58,384 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-22 18:22:58,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-22 18:22:58,385 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 18:22:58,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-22 18:22:58,618 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-22 18:22:58,620 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-22 18:22:58,621 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-22 18:22:58,622 INFO L274 PluginConnector]: CDTParser initialized [2023-11-22 18:22:58,623 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 18:22:59,668 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-22 18:23:00,100 INFO L384 CDTParser]: Found 1 translation units. [2023-11-22 18:23:00,101 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 18:23:00,137 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f45d698c9/6d7eb38f9f9044e2b218e042d63c04e5/FLAGf635882db [2023-11-22 18:23:00,165 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f45d698c9/6d7eb38f9f9044e2b218e042d63c04e5 [2023-11-22 18:23:00,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-22 18:23:00,168 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-22 18:23:00,171 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-22 18:23:00,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-22 18:23:00,175 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-22 18:23:00,175 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 06:23:00" (1/1) ... [2023-11-22 18:23:00,176 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b4394ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:00, skipping insertion in model container [2023-11-22 18:23:00,176 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 06:23:00" (1/1) ... [2023-11-22 18:23:00,257 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-22 18:23:00,912 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-22 18:23:01,201 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 18:23:01,227 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 18:23:01,261 INFO L202 MainTranslator]: Completed pre-run [2023-11-22 18:23:01,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6012] [2023-11-22 18:23:01,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6014] [2023-11-22 18:23:01,400 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 18:23:01,401 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 18:23:01,401 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 18:23:01,402 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 18:23:01,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6060] [2023-11-22 18:23:01,403 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 18:23:01,403 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 18:23:01,403 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 18:23:01,403 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 18:23:01,404 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 18:23:01,404 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 18:23:01,404 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 18:23:01,406 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-22 18:23:01,429 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 18:23:01,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6467] [2023-11-22 18:23:01,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6489] [2023-11-22 18:23:01,455 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 18:23:01,455 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 18:23:01,455 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 18:23:01,456 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 18:23:01,456 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 18:23:01,456 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 18:23:01,457 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 18:23:01,457 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 18:23:01,533 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 18:23:01,548 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 18:23:01,594 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:23:01,594 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:23:01,595 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:23:01,595 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 18:23:01,601 INFO L206 MainTranslator]: Completed translation [2023-11-22 18:23:01,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01 WrapperNode [2023-11-22 18:23:01,601 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-22 18:23:01,603 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-22 18:23:01,604 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-22 18:23:01,604 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-22 18:23:01,610 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:01,656 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:01,759 INFO L138 Inliner]: procedures = 142, calls = 1110, calls flagged for inlining = 58, calls inlined = 57, statements flattened = 2482 [2023-11-22 18:23:01,760 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-22 18:23:01,761 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-22 18:23:01,761 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-22 18:23:01,761 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-22 18:23:01,769 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:01,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:01,796 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:02,007 INFO L189 HeapSplitter]: Split 823 memory accesses to 18 slices as follows [2, 644, 110, 4, 1, 4, 7, 2, 14, 4, 12, 5, 2, 11, 1, 0, 0, 0] [2023-11-22 18:23:02,008 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:02,008 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:02,075 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:02,095 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:02,111 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:02,127 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:02,149 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-22 18:23:02,150 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-22 18:23:02,151 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-22 18:23:02,151 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-22 18:23:02,151 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (1/1) ... [2023-11-22 18:23:02,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 18:23:02,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 18:23:02,180 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 18:23:02,215 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 18:23:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure atm_sk [2023-11-22 18:23:02,237 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_sk [2023-11-22 18:23:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-11-22 18:23:02,237 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-11-22 18:23:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-22 18:23:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-22 18:23:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-22 18:23:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-22 18:23:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-22 18:23:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-22 18:23:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-22 18:23:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-22 18:23:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-22 18:23:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-22 18:23:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-22 18:23:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-22 18:23:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-22 18:23:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-22 18:23:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-22 18:23:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-22 18:23:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-22 18:23:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-22 18:23:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure change_bit [2023-11-22 18:23:02,240 INFO L138 BoogieDeclarations]: Found implementation of procedure change_bit [2023-11-22 18:23:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure atm_alloc_charge [2023-11-22 18:23:02,240 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_alloc_charge [2023-11-22 18:23:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-22 18:23:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-22 18:23:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-22 18:23:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-22 18:23:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-22 18:23:02,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-22 18:23:02,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-22 18:23:02,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-22 18:23:02,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-22 18:23:02,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-22 18:23:02,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-22 18:23:02,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-22 18:23:02,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-22 18:23:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-22 18:23:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-22 18:23:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-22 18:23:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-22 18:23:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-22 18:23:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-22 18:23:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-22 18:23:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-22 18:23:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-22 18:23:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-22 18:23:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-22 18:23:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-22 18:23:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-22 18:23:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-22 18:23:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-22 18:23:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-22 18:23:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-22 18:23:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-22 18:23:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-22 18:23:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-22 18:23:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-22 18:23:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-22 18:23:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-22 18:23:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-22 18:23:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-22 18:23:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-22 18:23:02,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-22 18:23:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-22 18:23:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-22 18:23:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-22 18:23:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-22 18:23:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-22 18:23:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-22 18:23:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-22 18:23:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-22 18:23:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-22 18:23:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-22 18:23:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-22 18:23:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-22 18:23:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-22 18:23:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-22 18:23:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-22 18:23:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-22 18:23:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-22 18:23:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-22 18:23:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-22 18:23:02,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-22 18:23:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-22 18:23:02,249 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-22 18:23:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-22 18:23:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-22 18:23:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-22 18:23:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-22 18:23:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-22 18:23:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-22 18:23:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-22 18:23:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-22 18:23:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-22 18:23:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-22 18:23:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-22 18:23:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-22 18:23:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-22 18:23:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-22 18:23:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-22 18:23:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-22 18:23:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-22 18:23:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-22 18:23:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-22 18:23:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-22 18:23:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-22 18:23:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-22 18:23:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-22 18:23:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-22 18:23:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-22 18:23:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-22 18:23:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-22 18:23:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-22 18:23:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-22 18:23:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-22 18:23:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-22 18:23:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-22 18:23:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-22 18:23:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-22 18:23:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-22 18:23:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-22 18:23:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-22 18:23:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-22 18:23:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-22 18:23:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-22 18:23:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2023-11-22 18:23:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2023-11-22 18:23:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-22 18:23:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-22 18:23:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_ioctl [2023-11-22 18:23:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_ioctl [2023-11-22 18:23:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-22 18:23:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-22 18:23:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-22 18:23:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-22 18:23:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-22 18:23:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-22 18:23:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-22 18:23:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-22 18:23:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-22 18:23:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-22 18:23:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-22 18:23:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-22 18:23:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-22 18:23:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-22 18:23:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-22 18:23:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-22 18:23:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-22 18:23:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-22 18:23:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-22 18:23:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-22 18:23:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-22 18:23:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-22 18:23:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-22 18:23:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-22 18:23:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-22 18:23:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-22 18:23:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-22 18:23:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-22 18:23:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-22 18:23:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-22 18:23:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-22 18:23:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-22 18:23:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-22 18:23:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-22 18:23:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-22 18:23:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-22 18:23:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-22 18:23:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-22 18:23:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-22 18:23:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-22 18:23:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-22 18:23:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-22 18:23:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-22 18:23:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-22 18:23:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-22 18:23:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-22 18:23:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-22 18:23:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-22 18:23:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-22 18:23:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-22 18:23:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-22 18:23:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-22 18:23:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-22 18:23:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-22 18:23:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-22 18:23:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-22 18:23:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-22 18:23:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-22 18:23:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-22 18:23:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-22 18:23:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-22 18:23:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-22 18:23:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_dev_close [2023-11-22 18:23:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_dev_close [2023-11-22 18:23:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-22 18:23:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-22 18:23:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-22 18:23:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-22 18:23:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-22 18:23:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-22 18:23:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-22 18:23:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure sk_atm [2023-11-22 18:23:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_atm [2023-11-22 18:23:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-22 18:23:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-22 18:23:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-22 18:23:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_send [2023-11-22 18:23:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_send [2023-11-22 18:23:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-22 18:23:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-22 18:23:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-22 18:23:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-22 18:23:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-22 18:23:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-22 18:23:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-22 18:23:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-22 18:23:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-22 18:23:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-22 18:23:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-22 18:23:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-22 18:23:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-22 18:23:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-22 18:23:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-22 18:23:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-22 18:23:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-22 18:23:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-22 18:23:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-22 18:23:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-22 18:23:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-22 18:23:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-22 18:23:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-22 18:23:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-22 18:23:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-22 18:23:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-22 18:23:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-22 18:23:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-22 18:23:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-22 18:23:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-22 18:23:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-22 18:23:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-22 18:23:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-22 18:23:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-22 18:23:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-22 18:23:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-22 18:23:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-22 18:23:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-22 18:23:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-22 18:23:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-22 18:23:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-22 18:23:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-22 18:23:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-22 18:23:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_create [2023-11-22 18:23:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_create [2023-11-22 18:23:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_close [2023-11-22 18:23:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_close [2023-11-22 18:23:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2023-11-22 18:23:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2023-11-22 18:23:02,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-22 18:23:02,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-22 18:23:02,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-22 18:23:02,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-22 18:23:02,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-22 18:23:02,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-22 18:23:02,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-22 18:23:02,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-22 18:23:02,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-22 18:23:02,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-22 18:23:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-22 18:23:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-22 18:23:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-22 18:23:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-22 18:23:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-22 18:23:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-22 18:23:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-22 18:23:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-22 18:23:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-22 18:23:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_close [2023-11-22 18:23:02,279 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_close [2023-11-22 18:23:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-22 18:23:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-22 18:23:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_put [2023-11-22 18:23:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_put [2023-11-22 18:23:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-22 18:23:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-22 18:23:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_lookup [2023-11-22 18:23:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_lookup [2023-11-22 18:23:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-22 18:23:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-22 18:23:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-22 18:23:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-22 18:23:02,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-22 18:23:02,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-22 18:23:02,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-22 18:23:02,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-22 18:23:02,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-22 18:23:02,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-22 18:23:02,282 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_send [2023-11-22 18:23:02,282 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_send [2023-11-22 18:23:02,282 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-22 18:23:02,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-22 18:23:02,283 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_send_control [2023-11-22 18:23:02,283 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_send_control [2023-11-22 18:23:02,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-22 18:23:02,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-22 18:23:02,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-22 18:23:02,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-22 18:23:02,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-22 18:23:02,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-22 18:23:02,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-22 18:23:02,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-22 18:23:02,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-22 18:23:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-22 18:23:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-22 18:23:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-22 18:23:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-22 18:23:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-22 18:23:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-22 18:23:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-22 18:23:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-22 18:23:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-22 18:23:02,284 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2023-11-22 18:23:02,284 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2023-11-22 18:23:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-22 18:23:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-22 18:23:02,285 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2023-11-22 18:23:02,285 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2023-11-22 18:23:02,760 INFO L241 CfgBuilder]: Building ICFG [2023-11-22 18:23:02,763 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-22 18:23:03,665 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-22 18:23:12,501 INFO L282 CfgBuilder]: Performing block encoding [2023-11-22 18:23:12,621 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-22 18:23:12,621 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-22 18:23:12,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 06:23:12 BoogieIcfgContainer [2023-11-22 18:23:12,622 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-22 18:23:12,625 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-22 18:23:12,625 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-22 18:23:12,627 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-22 18:23:12,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 06:23:00" (1/3) ... [2023-11-22 18:23:12,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a19f043 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 06:23:12, skipping insertion in model container [2023-11-22 18:23:12,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:23:01" (2/3) ... [2023-11-22 18:23:12,630 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a19f043 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 06:23:12, skipping insertion in model container [2023-11-22 18:23:12,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 06:23:12" (3/3) ... [2023-11-22 18:23:12,634 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 18:23:12,649 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-22 18:23:12,649 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-22 18:23:12,730 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-22 18:23:12,737 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;@add0c98, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-22 18:23:12,738 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-22 18:23:12,745 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 18:23:12,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-22 18:23:12,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:23:12,760 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 18:23:12,763 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 18:23:12,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:23:12,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1656167867, now seen corresponding path program 1 times [2023-11-22 18:23:12,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:23:12,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866962372] [2023-11-22 18:23:12,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:23:12,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:23:13,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:13,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:13,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:13,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 18:23:13,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:13,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 18:23:13,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:13,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:13,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 18:23:13,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:13,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:13,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 18:23:13,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:13,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:13,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 18:23:13,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:13,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:13,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:13,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:14,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 18:23:14,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:14,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:14,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:14,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 18:23:14,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:14,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:14,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:14,456 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 18:23:14,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:23:14,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866962372] [2023-11-22 18:23:14,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866962372] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:23:14,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:23:14,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-22 18:23:14,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353605993] [2023-11-22 18:23:14,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:23:14,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-22 18:23:14,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:23:14,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-22 18:23:14,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-22 18:23:14,491 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 18:23:17,662 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 18:23:19,673 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 18:23:21,687 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 18:23:23,704 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 18:23:29,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 18:23:31,289 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 18:23:33,299 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 18:23:35,530 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 18:23:37,539 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 18:23:39,552 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 18:23:41,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:23:41,186 INFO L93 Difference]: Finished difference Result 1243 states and 1853 transitions. [2023-11-22 18:23:41,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-22 18:23:41,196 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 18:23:41,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:23:41,209 INFO L225 Difference]: With dead ends: 1243 [2023-11-22 18:23:41,209 INFO L226 Difference]: Without dead ends: 669 [2023-11-22 18:23:41,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:23:41,220 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 618 mSDsluCounter, 1017 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 378 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 1451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.9s IncrementalHoareTripleChecker+Time [2023-11-22 18:23:41,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 1590 Invalid, 1451 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [378 Valid, 1063 Invalid, 10 Unknown, 0 Unchecked, 25.9s Time] [2023-11-22 18:23:41,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2023-11-22 18:23:41,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 557. [2023-11-22 18:23:41,361 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 18:23:41,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 797 transitions. [2023-11-22 18:23:41,367 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 797 transitions. Word has length 113 [2023-11-22 18:23:41,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:23:41,367 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 797 transitions. [2023-11-22 18:23:41,368 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 18:23:41,368 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 797 transitions. [2023-11-22 18:23:41,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-22 18:23:41,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:23:41,374 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 18:23:41,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-22 18:23:41,375 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 18:23:41,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:23:41,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1075328081, now seen corresponding path program 1 times [2023-11-22 18:23:41,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:23:41,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339695058] [2023-11-22 18:23:41,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:23:41,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:23:41,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:41,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:41,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:41,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 18:23:41,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:41,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:41,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 18:23:41,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:41,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:41,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 18:23:41,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:41,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:41,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 18:23:41,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:41,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:41,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:42,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:42,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:42,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 18:23:42,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:42,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:42,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:42,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:23:42,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:42,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 18:23:42,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:42,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:42,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:42,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 18:23:42,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:42,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:23:42,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:23:42,566 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 18:23:42,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:23:42,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339695058] [2023-11-22 18:23:42,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339695058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:23:42,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:23:42,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:23:42,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126572874] [2023-11-22 18:23:42,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:23:42,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:23:42,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:23:42,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:23:42,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:23:42,569 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 18:23:46,682 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 18:23:48,696 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 18:23:50,705 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 18:23:52,717 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 18:23:55,551 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 18:23:57,563 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 18:23:59,571 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 18:24:01,586 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 18:24:03,600 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 18:24:09,666 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 18:24:11,674 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 18:24:13,682 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 18:24:15,894 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 18:24:17,902 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 18:24:19,921 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 18:24:22,000 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 18:24:24,008 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 18:24:26,015 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 18:24:28,116 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 18:24:30,124 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 18:24:31,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:24:31,867 INFO L93 Difference]: Finished difference Result 1839 states and 2682 transitions. [2023-11-22 18:24:31,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-22 18:24:31,868 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 18:24:31,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:24:31,875 INFO L225 Difference]: With dead ends: 1839 [2023-11-22 18:24:31,875 INFO L226 Difference]: Without dead ends: 1306 [2023-11-22 18:24:31,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-22 18:24:31,884 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 1996 mSDsluCounter, 1269 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 1034 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2111 SdHoareTripleChecker+Valid, 1826 SdHoareTripleChecker+Invalid, 2233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1034 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.5s IncrementalHoareTripleChecker+Time [2023-11-22 18:24:31,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2111 Valid, 1826 Invalid, 2233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1034 Valid, 1179 Invalid, 20 Unknown, 0 Unchecked, 47.5s Time] [2023-11-22 18:24:31,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1306 states. [2023-11-22 18:24:31,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1306 to 1083. [2023-11-22 18:24:31,991 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 18:24:31,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1083 states to 1083 states and 1552 transitions. [2023-11-22 18:24:31,997 INFO L78 Accepts]: Start accepts. Automaton has 1083 states and 1552 transitions. Word has length 113 [2023-11-22 18:24:31,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:24:31,999 INFO L495 AbstractCegarLoop]: Abstraction has 1083 states and 1552 transitions. [2023-11-22 18:24:32,000 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 18:24:32,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1083 states and 1552 transitions. [2023-11-22 18:24:32,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-22 18:24:32,002 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:24:32,002 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 18:24:32,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-22 18:24:32,003 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 18:24:32,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:24:32,003 INFO L85 PathProgramCache]: Analyzing trace with hash -669300532, now seen corresponding path program 1 times [2023-11-22 18:24:32,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:24:32,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322262174] [2023-11-22 18:24:32,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:24:32,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:24:32,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:24:32,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:24:32,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:24:32,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 18:24:32,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:24:32,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:24:32,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 18:24:32,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:24:32,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:24:32,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 18:24:32,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:24:32,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:24:32,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 18:24:32,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:24:32,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:24:32,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 18:24:32,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:24:32,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:32,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:24:32,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:33,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 18:24:33,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:33,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:24:33,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:33,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 18:24:33,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:33,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:24:33,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:24:33,216 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 18:24:33,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:24:33,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322262174] [2023-11-22 18:24:33,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322262174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:24:33,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:24:33,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:24:33,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459799476] [2023-11-22 18:24:33,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:24:33,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:24:33,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:24:33,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:24:33,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:24:33,220 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 18:24:37,155 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 18:24:39,166 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 18:24:41,185 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 18:24:43,194 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 18:24:49,150 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 18:24:51,161 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 18:24:53,173 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 18:24:55,477 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 18:24:57,489 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 18:24:59,496 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 18:25:01,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:25:01,291 INFO L93 Difference]: Finished difference Result 2361 states and 3430 transitions. [2023-11-22 18:25:01,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-22 18:25:01,292 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 18:25:01,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:25:01,297 INFO L225 Difference]: With dead ends: 2361 [2023-11-22 18:25:01,297 INFO L226 Difference]: Without dead ends: 1302 [2023-11-22 18:25:01,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-22 18:25:01,301 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 1233 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 647 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 1565 SdHoareTripleChecker+Invalid, 1728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 647 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.8s IncrementalHoareTripleChecker+Time [2023-11-22 18:25:01,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 1565 Invalid, 1728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [647 Valid, 1071 Invalid, 10 Unknown, 0 Unchecked, 26.8s Time] [2023-11-22 18:25:01,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1302 states. [2023-11-22 18:25:01,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1302 to 1082. [2023-11-22 18:25:01,454 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 18:25:01,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1548 transitions. [2023-11-22 18:25:01,459 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1548 transitions. Word has length 116 [2023-11-22 18:25:01,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:25:01,460 INFO L495 AbstractCegarLoop]: Abstraction has 1082 states and 1548 transitions. [2023-11-22 18:25:01,460 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 18:25:01,460 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1548 transitions. [2023-11-22 18:25:01,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-22 18:25:01,462 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:25:01,462 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 18:25:01,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-22 18:25:01,462 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 18:25:01,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:25:01,463 INFO L85 PathProgramCache]: Analyzing trace with hash -947788849, now seen corresponding path program 1 times [2023-11-22 18:25:01,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:25:01,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229652309] [2023-11-22 18:25:01,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:25:01,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:25:01,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:01,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:01,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:01,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:01,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:01,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:01,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:01,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 18:25:01,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:01,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:01,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:02,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 18:25:02,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:02,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:02,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 18:25:02,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:02,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:02,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 18:25:02,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:02,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:02,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 18:25:02,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:02,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:02,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 18:25:02,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:02,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 18:25:02,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:02,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:02,667 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 18:25:02,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:25:02,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229652309] [2023-11-22 18:25:02,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229652309] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:25:02,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:25:02,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 18:25:02,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405432974] [2023-11-22 18:25:02,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:25:02,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 18:25:02,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:25:02,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 18:25:02,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 18:25:02,670 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 18:25:06,222 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 18:25:08,231 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 18:25:10,244 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 18:25:12,256 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 18:25:16,691 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 18:25:18,702 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 18:25:20,712 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 18:25:22,727 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 18:25:24,744 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 18:25:30,782 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 18:25:32,792 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 18:25:34,808 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 18:25:37,097 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 18:25:39,106 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 18:25:41,114 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 18:25:43,184 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 18:25:45,199 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 18:25:47,206 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 18:25:49,314 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 18:25:51,322 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 18:25:53,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:25:53,621 INFO L93 Difference]: Finished difference Result 3631 states and 5305 transitions. [2023-11-22 18:25:53,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-22 18:25:53,622 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 18:25:53,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:25:53,631 INFO L225 Difference]: With dead ends: 3631 [2023-11-22 18:25:53,632 INFO L226 Difference]: Without dead ends: 2571 [2023-11-22 18:25:53,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-22 18:25:53,637 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 1796 mSDsluCounter, 1523 mSDsCounter, 0 mSdLazyCounter, 1371 mSolverCounterSat, 991 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 2104 SdHoareTripleChecker+Invalid, 2382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 991 IncrementalHoareTripleChecker+Valid, 1371 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.2s IncrementalHoareTripleChecker+Time [2023-11-22 18:25:53,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1901 Valid, 2104 Invalid, 2382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [991 Valid, 1371 Invalid, 20 Unknown, 0 Unchecked, 49.2s Time] [2023-11-22 18:25:53,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2571 states. [2023-11-22 18:25:53,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2571 to 2131. [2023-11-22 18:25:53,785 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 18:25:53,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2131 states to 2131 states and 3053 transitions. [2023-11-22 18:25:53,792 INFO L78 Accepts]: Start accepts. Automaton has 2131 states and 3053 transitions. Word has length 122 [2023-11-22 18:25:53,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:25:53,792 INFO L495 AbstractCegarLoop]: Abstraction has 2131 states and 3053 transitions. [2023-11-22 18:25:53,792 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 18:25:53,792 INFO L276 IsEmpty]: Start isEmpty. Operand 2131 states and 3053 transitions. [2023-11-22 18:25:53,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-22 18:25:53,795 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:25:53,796 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 18:25:53,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-22 18:25:53,796 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 18:25:53,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:25:53,796 INFO L85 PathProgramCache]: Analyzing trace with hash -100776315, now seen corresponding path program 1 times [2023-11-22 18:25:53,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:25:53,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147975847] [2023-11-22 18:25:53,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:25:53,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:25:53,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:54,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:54,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:54,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 18:25:54,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:54,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:54,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 18:25:54,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:54,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:54,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 18:25:54,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:54,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:54,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 18:25:54,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:54,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:54,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 18:25:54,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:54,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:25:54,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 18:25:54,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:54,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 18:25:54,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:25:54,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-22 18:25:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-22 18:25:54,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:25:54,902 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 18:25:54,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:25:54,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147975847] [2023-11-22 18:25:54,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147975847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:25:54,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:25:54,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-22 18:25:54,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786135057] [2023-11-22 18:25:54,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:25:54,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-22 18:25:54,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:25:54,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-22 18:25:54,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-22 18:25:54,904 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 18:26:01,408 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 18:26:03,420 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 18:26:05,445 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 18:26:07,943 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 18:26:09,955 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 18:26:11,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 18:26:14,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:26:14,039 INFO L93 Difference]: Finished difference Result 4390 states and 6340 transitions. [2023-11-22 18:26:14,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 18:26:14,045 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 18:26:14,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:26:14,070 INFO L225 Difference]: With dead ends: 4390 [2023-11-22 18:26:14,071 INFO L226 Difference]: Without dead ends: 2283 [2023-11-22 18:26:14,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-11-22 18:26:14,092 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 1090 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 564 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 1678 SdHoareTripleChecker+Invalid, 1696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2023-11-22 18:26:14,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 1678 Invalid, 1696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [564 Valid, 1126 Invalid, 6 Unknown, 0 Unchecked, 17.7s Time] [2023-11-22 18:26:14,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2283 states. [2023-11-22 18:26:14,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2283 to 1799. [2023-11-22 18:26:14,240 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 18:26:14,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2545 transitions. [2023-11-22 18:26:14,252 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2545 transitions. Word has length 129 [2023-11-22 18:26:14,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:26:14,253 INFO L495 AbstractCegarLoop]: Abstraction has 1799 states and 2545 transitions. [2023-11-22 18:26:14,253 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 18:26:14,253 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2545 transitions. [2023-11-22 18:26:14,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-22 18:26:14,258 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:26:14,259 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 18:26:14,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-22 18:26:14,259 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 18:26:14,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:26:14,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1495254662, now seen corresponding path program 1 times [2023-11-22 18:26:14,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:26:14,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264292108] [2023-11-22 18:26:14,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:26:14,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:26:14,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:14,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:14,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:14,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 18:26:14,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:14,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:14,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 18:26:14,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:14,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:14,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 18:26:14,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:14,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:14,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 18:26:14,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:14,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:14,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 18:26:14,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:14,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:14,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:14,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:15,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 18:26:15,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:15,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:15,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:15,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 18:26:15,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:15,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:15,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:15,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-22 18:26:15,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:15,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-22 18:26:15,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:15,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-22 18:26:15,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:15,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-22 18:26:15,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:15,382 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 18:26:15,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:26:15,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264292108] [2023-11-22 18:26:15,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264292108] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:26:15,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:26:15,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-22 18:26:15,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360061734] [2023-11-22 18:26:15,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:26:15,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-22 18:26:15,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:26:15,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-22 18:26:15,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-22 18:26:15,384 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 18:26:22,684 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 18:26:24,698 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 18:26:26,706 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 18:26:29,325 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 18:26:31,647 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 18:26:33,662 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 18:26:35,671 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 18:26:38,021 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 18:26:40,037 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 18:26:42,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:26:42,370 INFO L93 Difference]: Finished difference Result 4172 states and 5980 transitions. [2023-11-22 18:26:42,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-22 18:26:42,370 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 18:26:42,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:26:42,379 INFO L225 Difference]: With dead ends: 4172 [2023-11-22 18:26:42,379 INFO L226 Difference]: Without dead ends: 2397 [2023-11-22 18:26:42,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-22 18:26:42,384 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 1385 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 1402 mSolverCounterSat, 759 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1468 SdHoareTripleChecker+Valid, 2085 SdHoareTripleChecker+Invalid, 2170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 759 IncrementalHoareTripleChecker+Valid, 1402 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.2s IncrementalHoareTripleChecker+Time [2023-11-22 18:26:42,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1468 Valid, 2085 Invalid, 2170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [759 Valid, 1402 Invalid, 9 Unknown, 0 Unchecked, 25.2s Time] [2023-11-22 18:26:42,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2397 states. [2023-11-22 18:26:42,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2397 to 1885. [2023-11-22 18:26:42,531 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 18:26:42,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1885 states and 2665 transitions. [2023-11-22 18:26:42,536 INFO L78 Accepts]: Start accepts. Automaton has 1885 states and 2665 transitions. Word has length 149 [2023-11-22 18:26:42,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:26:42,537 INFO L495 AbstractCegarLoop]: Abstraction has 1885 states and 2665 transitions. [2023-11-22 18:26:42,537 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 18:26:42,537 INFO L276 IsEmpty]: Start isEmpty. Operand 1885 states and 2665 transitions. [2023-11-22 18:26:42,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-22 18:26:42,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:26:42,540 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 18:26:42,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-22 18:26:42,540 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 18:26:42,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:26:42,541 INFO L85 PathProgramCache]: Analyzing trace with hash -216040249, now seen corresponding path program 1 times [2023-11-22 18:26:42,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:26:42,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420349422] [2023-11-22 18:26:42,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:26:42,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:26:42,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:42,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:42,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:43,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:43,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 18:26:43,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:43,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:43,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 18:26:43,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:43,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:43,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 18:26:43,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:43,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:43,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 18:26:43,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:43,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:43,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 18:26:43,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:43,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:26:43,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 18:26:43,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:43,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 18:26:43,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:26:43,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:43,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-22 18:26:43,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:44,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-22 18:26:44,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:26:44,084 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 18:26:44,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:26:44,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420349422] [2023-11-22 18:26:44,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420349422] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:26:44,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:26:44,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-22 18:26:44,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093163932] [2023-11-22 18:26:44,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:26:44,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-22 18:26:44,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:26:44,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-22 18:26:44,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-22 18:26:44,086 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 18:26:50,680 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 18:26:52,690 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 18:26:55,444 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 18:26:57,451 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 18:26:59,467 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 18:27:01,486 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 18:27:05,108 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 18:27:07,119 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 18:27:07,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 18:27:07,926 INFO L93 Difference]: Finished difference Result 4138 states and 6030 transitions. [2023-11-22 18:27:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-22 18:27:07,927 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 18:27:07,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 18:27:07,939 INFO L225 Difference]: With dead ends: 4138 [2023-11-22 18:27:07,939 INFO L226 Difference]: Without dead ends: 2605 [2023-11-22 18:27:07,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-22 18:27:07,944 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 999 mSDsluCounter, 1916 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 563 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 2513 SdHoareTripleChecker+Invalid, 2117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 563 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2023-11-22 18:27:07,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1096 Valid, 2513 Invalid, 2117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [563 Valid, 1546 Invalid, 8 Unknown, 0 Unchecked, 22.9s Time] [2023-11-22 18:27:07,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2605 states. [2023-11-22 18:27:08,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2605 to 1889. [2023-11-22 18:27:08,128 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 18:27:08,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1889 states to 1889 states and 2669 transitions. [2023-11-22 18:27:08,133 INFO L78 Accepts]: Start accepts. Automaton has 1889 states and 2669 transitions. Word has length 151 [2023-11-22 18:27:08,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 18:27:08,133 INFO L495 AbstractCegarLoop]: Abstraction has 1889 states and 2669 transitions. [2023-11-22 18:27:08,133 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 18:27:08,134 INFO L276 IsEmpty]: Start isEmpty. Operand 1889 states and 2669 transitions. [2023-11-22 18:27:08,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-11-22 18:27:08,136 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 18:27:08,136 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 18:27:08,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-22 18:27:08,136 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 18:27:08,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 18:27:08,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1483766678, now seen corresponding path program 1 times [2023-11-22 18:27:08,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 18:27:08,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259525690] [2023-11-22 18:27:08,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 18:27:08,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 18:27:08,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:27:08,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:27:08,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:27:08,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 18:27:08,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:27:08,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:27:08,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 18:27:08,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:27:08,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:27:08,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 18:27:08,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:27:08,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:27:08,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 18:27:08,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:27:08,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:27:08,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 18:27:08,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:27:08,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:08,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 18:27:08,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:09,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 18:27:09,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:09,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:27:09,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:09,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-22 18:27:09,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:09,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 18:27:09,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:09,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-22 18:27:09,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:09,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-22 18:27:09,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 18:27:09,746 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 18:27:09,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 18:27:09,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259525690] [2023-11-22 18:27:09,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259525690] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 18:27:09,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 18:27:09,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-22 18:27:09,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692996284] [2023-11-22 18:27:09,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 18:27:09,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-22 18:27:09,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 18:27:09,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-22 18:27:09,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-22 18:27:09,749 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 18:27:16,017 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 18:27:18,029 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 18:27:21,406 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 18:27:23,416 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 18:27:25,430 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 18:27:27,441 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