./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 fba957c5 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-fba957c-m [2023-11-23 10:09:24,994 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 10:09:25,070 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 10:09:25,076 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 10:09:25,077 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 10:09:25,109 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 10:09:25,112 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 10:09:25,112 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 10:09:25,114 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 10:09:25,117 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 10:09:25,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 10:09:25,118 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 10:09:25,119 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 10:09:25,120 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 10:09:25,120 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 10:09:25,121 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 10:09:25,121 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 10:09:25,121 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 10:09:25,121 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 10:09:25,122 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 10:09:25,122 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 10:09:25,123 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 10:09:25,123 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 10:09:25,123 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 10:09:25,124 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 10:09:25,124 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 10:09:25,124 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 10:09:25,125 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 10:09:25,125 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 10:09:25,125 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 10:09:25,126 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 10:09:25,126 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 10:09:25,127 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 10:09:25,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 10:09:25,127 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 10:09:25,127 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 10:09:25,128 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 10:09:25,128 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 10:09:25,128 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 10:09:25,128 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-23 10:09:25,405 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 10:09:25,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 10:09:25,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 10:09:25,442 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 10:09:25,443 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 10:09:25,444 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-23 10:09:26,586 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 10:09:27,112 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 10:09:27,113 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-23 10:09:27,151 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd85d6eff/a2077c2db1b54530b3dbf7088b025b86/FLAG3d0b6f8e1 [2023-11-23 10:09:27,164 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd85d6eff/a2077c2db1b54530b3dbf7088b025b86 [2023-11-23 10:09:27,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 10:09:27,168 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 10:09:27,169 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 10:09:27,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 10:09:27,175 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 10:09:27,176 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:09:27" (1/1) ... [2023-11-23 10:09:27,176 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@86995b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:27, skipping insertion in model container [2023-11-23 10:09:27,176 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:09:27" (1/1) ... [2023-11-23 10:09:27,296 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 10:09:28,021 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-23 10:09:28,468 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-23 10:09:28,517 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 10:09:28,551 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 10:09:28,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6012] [2023-11-23 10:09:28,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6014] [2023-11-23 10:09:28,685 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-23 10:09:28,688 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-23 10:09:28,689 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-23 10:09:28,690 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-23 10:09:28,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6060] [2023-11-23 10:09:28,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6089] [2023-11-23 10:09:28,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6092] [2023-11-23 10:09:28,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6095] [2023-11-23 10:09:28,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6098] [2023-11-23 10:09:28,693 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-23 10:09:28,693 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-23 10:09:28,693 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-23 10:09:28,700 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-23 10:09:28,733 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-23 10:09:28,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6467] [2023-11-23 10:09:28,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6489] [2023-11-23 10:09:28,761 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-23 10:09:28,761 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-23 10:09:28,761 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-23 10:09:28,762 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-23 10:09:28,763 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-23 10:09:28,763 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-23 10:09:28,763 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-23 10:09:28,764 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-23 10:09:28,905 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-23 10:09:28,914 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 10:09:28,969 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 10:09:28,970 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 10:09:28,970 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 10:09:28,970 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 10:09:28,977 INFO L206 MainTranslator]: Completed translation [2023-11-23 10:09:28,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28 WrapperNode [2023-11-23 10:09:28,978 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 10:09:28,979 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 10:09:28,979 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 10:09:28,979 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 10:09:28,987 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,052 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,180 INFO L138 Inliner]: procedures = 142, calls = 1110, calls flagged for inlining = 58, calls inlined = 57, statements flattened = 2482 [2023-11-23 10:09:29,181 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 10:09:29,181 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 10:09:29,181 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 10:09:29,182 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 10:09:29,192 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,222 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,431 INFO L175 MemorySlicer]: Split 824 memory accesses to 18 slices as follows [2, 11, 110, 14, 1, 4, 0, 0, 2, 7, 4, 4, 2, 1, 645, 0, 12, 5]. 78 percent of accesses are in the largest equivalence class. The 345 initializations are split as follows [2, 0, 0, 14, 1, 4, 0, 0, 0, 7, 0, 4, 0, 0, 313, 0, 0, 0]. The 203 writes are split as follows [0, 3, 52, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 139, 0, 2, 5]. [2023-11-23 10:09:29,435 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,435 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,553 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,576 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,599 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,619 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,646 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 10:09:29,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 10:09:29,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 10:09:29,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 10:09:29,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (1/1) ... [2023-11-23 10:09:29,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 10:09:29,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 10:09:29,684 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-23 10:09:29,686 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-23 10:09:29,732 INFO L130 BoogieDeclarations]: Found specification of procedure atm_sk [2023-11-23 10:09:29,733 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_sk [2023-11-23 10:09:29,733 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-11-23 10:09:29,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-11-23 10:09:29,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-23 10:09:29,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-23 10:09:29,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-23 10:09:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-23 10:09:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-23 10:09:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-23 10:09:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-23 10:09:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-23 10:09:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure change_bit [2023-11-23 10:09:29,735 INFO L138 BoogieDeclarations]: Found implementation of procedure change_bit [2023-11-23 10:09:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure atm_alloc_charge [2023-11-23 10:09:29,735 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_alloc_charge [2023-11-23 10:09:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 10:09:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-23 10:09:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-23 10:09:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-23 10:09:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-23 10:09:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-23 10:09:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-23 10:09:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-23 10:09:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-23 10:09:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-23 10:09:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-23 10:09:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-23 10:09:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-23 10:09:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-23 10:09:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-23 10:09:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-23 10:09:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-23 10:09:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-23 10:09:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-23 10:09:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-23 10:09:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-23 10:09:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-23 10:09:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-23 10:09:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-23 10:09:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-23 10:09:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-23 10:09:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-23 10:09:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-23 10:09:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-23 10:09:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-23 10:09:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-23 10:09:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-23 10:09:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-23 10:09:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-23 10:09:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-23 10:09:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-23 10:09:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-23 10:09:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-23 10:09:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 10:09:29,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 10:09:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 10:09:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 10:09:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 10:09:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 10:09:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 10:09:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 10:09:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 10:09:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-23 10:09:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-23 10:09:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-23 10:09:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-23 10:09:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-23 10:09:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-23 10:09:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-23 10:09:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-23 10:09:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-23 10:09:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-23 10:09:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-23 10:09:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 10:09:29,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 10:09:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-23 10:09:29,743 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-23 10:09:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-23 10:09:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-23 10:09:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-23 10:09:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-23 10:09:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-23 10:09:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-23 10:09:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-23 10:09:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-23 10:09:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-23 10:09:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-23 10:09:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-23 10:09:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-23 10:09:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-23 10:09:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-23 10:09:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-23 10:09:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-23 10:09:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-23 10:09:29,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-23 10:09:29,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-23 10:09:29,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-23 10:09:29,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-23 10:09:29,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-23 10:09:29,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-23 10:09:29,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-23 10:09:29,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-23 10:09:29,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-23 10:09:29,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-23 10:09:29,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-23 10:09:29,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-23 10:09:29,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-23 10:09:29,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-23 10:09:29,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-23 10:09:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-23 10:09:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-23 10:09:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-23 10:09:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-23 10:09:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-23 10:09:29,753 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-23 10:09:29,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 10:09:29,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 10:09:29,753 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2023-11-23 10:09:29,754 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2023-11-23 10:09:29,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-23 10:09:29,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-23 10:09:29,754 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_ioctl [2023-11-23 10:09:29,754 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_ioctl [2023-11-23 10:09:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 10:09:29,755 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 10:09:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 10:09:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 10:09:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 10:09:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 10:09:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 10:09:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 10:09:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 10:09:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-23 10:09:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-23 10:09:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-23 10:09:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-23 10:09:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-23 10:09:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-23 10:09:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-23 10:09:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-23 10:09:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-23 10:09:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-23 10:09:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-23 10:09:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 10:09:29,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 10:09:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 10:09:29,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 10:09:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 10:09:29,758 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 10:09:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-23 10:09:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-23 10:09:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-23 10:09:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-23 10:09:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-23 10:09:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-23 10:09:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-23 10:09:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-23 10:09:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-23 10:09:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-23 10:09:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-23 10:09:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-23 10:09:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-23 10:09:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-23 10:09:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-23 10:09:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-23 10:09:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-23 10:09:29,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-23 10:09:29,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-23 10:09:29,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-23 10:09:29,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-23 10:09:29,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-23 10:09:29,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-23 10:09:29,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-23 10:09:29,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-23 10:09:29,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-23 10:09:29,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-23 10:09:29,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-23 10:09:29,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-23 10:09:29,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-23 10:09:29,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-23 10:09:29,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-23 10:09:29,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-23 10:09:29,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-23 10:09:29,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-23 10:09:29,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-23 10:09:29,763 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_dev_close [2023-11-23 10:09:29,763 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_dev_close [2023-11-23 10:09:29,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 10:09:29,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 10:09:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 10:09:29,764 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 10:09:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 10:09:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 10:09:29,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 10:09:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure sk_atm [2023-11-23 10:09:29,764 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_atm [2023-11-23 10:09:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 10:09:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-23 10:09:29,765 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-23 10:09:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_send [2023-11-23 10:09:29,766 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_send [2023-11-23 10:09:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 10:09:29,766 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 10:09:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 10:09:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 10:09:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 10:09:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 10:09:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 10:09:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 10:09:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 10:09:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-23 10:09:29,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-23 10:09:29,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-23 10:09:29,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-23 10:09:29,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-23 10:09:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-23 10:09:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-23 10:09:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-23 10:09:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-23 10:09:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-23 10:09:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-23 10:09:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 10:09:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 10:09:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 10:09:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 10:09:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 10:09:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 10:09:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 10:09:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 10:09:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 10:09:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 10:09:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-23 10:09:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-23 10:09:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-23 10:09:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-23 10:09:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-23 10:09:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-23 10:09:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-23 10:09:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-23 10:09:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-23 10:09:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-23 10:09:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-23 10:09:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 10:09:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 10:09:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_create [2023-11-23 10:09:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_create [2023-11-23 10:09:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_close [2023-11-23 10:09:29,782 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_close [2023-11-23 10:09:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2023-11-23 10:09:29,783 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2023-11-23 10:09:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 10:09:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 10:09:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 10:09:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 10:09:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 10:09:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 10:09:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 10:09:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 10:09:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-23 10:09:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-23 10:09:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-23 10:09:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-23 10:09:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-23 10:09:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-23 10:09:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-23 10:09:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-23 10:09:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-23 10:09:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-23 10:09:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-23 10:09:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_close [2023-11-23 10:09:29,785 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_close [2023-11-23 10:09:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 10:09:29,785 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 10:09:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_put [2023-11-23 10:09:29,785 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_put [2023-11-23 10:09:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-23 10:09:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-23 10:09:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_lookup [2023-11-23 10:09:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_lookup [2023-11-23 10:09:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 10:09:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 10:09:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 10:09:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 10:09:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 10:09:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 10:09:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 10:09:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 10:09:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 10:09:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-23 10:09:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-23 10:09:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-23 10:09:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-23 10:09:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-23 10:09:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-23 10:09:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-23 10:09:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-23 10:09:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-23 10:09:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-23 10:09:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-23 10:09:29,788 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_send [2023-11-23 10:09:29,788 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_send [2023-11-23 10:09:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 10:09:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 10:09:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_send_control [2023-11-23 10:09:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_send_control [2023-11-23 10:09:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-23 10:09:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-23 10:09:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-23 10:09:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-23 10:09:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-23 10:09:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-23 10:09:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-23 10:09:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-23 10:09:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-23 10:09:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-23 10:09:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-23 10:09:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-23 10:09:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-23 10:09:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-23 10:09:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-23 10:09:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-23 10:09:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-23 10:09:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-23 10:09:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2023-11-23 10:09:29,791 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2023-11-23 10:09:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 10:09:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 10:09:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2023-11-23 10:09:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2023-11-23 10:09:30,330 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 10:09:30,335 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 10:09:31,551 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 10:09:41,103 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 10:09:41,225 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 10:09:41,226 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 10:09:41,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:09:41 BoogieIcfgContainer [2023-11-23 10:09:41,227 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 10:09:41,229 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 10:09:41,230 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 10:09:41,232 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 10:09:41,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:09:27" (1/3) ... [2023-11-23 10:09:41,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d3d3405 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:09:41, skipping insertion in model container [2023-11-23 10:09:41,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:09:28" (2/3) ... [2023-11-23 10:09:41,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d3d3405 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:09:41, skipping insertion in model container [2023-11-23 10:09:41,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:09:41" (3/3) ... [2023-11-23 10:09:41,236 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2023-11-23 10:09:41,252 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 10:09:41,252 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 10:09:41,320 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 10:09:41,331 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;@52c12ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 10:09:41,332 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 10:09:41,340 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-23 10:09:41,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-23 10:09:41,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:09:41,356 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-23 10:09:41,357 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:09:41,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:09:41,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1788067323, now seen corresponding path program 1 times [2023-11-23 10:09:41,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:09:41,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569641891] [2023-11-23 10:09:41,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:09:41,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:09:41,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:41,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:09:41,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:41,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:09:41,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:41,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:09:41,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:41,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 10:09:41,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:41,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:09:41,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:09:42,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 10:09:42,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:09:42,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:09:42,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 10:09:42,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:09:42,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:09:42,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 10:09:42,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:09:42,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:09:42,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 10:09:42,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:09:42,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:09:42,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 10:09:42,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:09:42,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 10:09:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:09:42,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:09:42,260 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-23 10:09:42,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:09:42,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569641891] [2023-11-23 10:09:42,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569641891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:09:42,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:09:42,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 10:09:42,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4926628] [2023-11-23 10:09:42,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:09:42,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 10:09:42,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:09:42,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 10:09:42,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 10:09:42,299 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-23 10:09:45,042 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-23 10:09:47,056 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-23 10:09:49,070 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-23 10:09:54,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:09:56,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:09:58,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:10:00,632 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-23 10:10:02,642 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-23 10:10:04,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:10:04,352 INFO L93 Difference]: Finished difference Result 1227 states and 1828 transitions. [2023-11-23 10:10:04,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 10:10:04,356 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-23 10:10:04,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:10:04,376 INFO L225 Difference]: With dead ends: 1227 [2023-11-23 10:10:04,376 INFO L226 Difference]: Without dead ends: 653 [2023-11-23 10:10:04,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-23 10:10:04,389 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 728 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 405 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 1776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2023-11-23 10:10:04,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 912 Invalid, 1776 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [405 Valid, 1363 Invalid, 8 Unknown, 0 Unchecked, 21.7s Time] [2023-11-23 10:10:04,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2023-11-23 10:10:04,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 557. [2023-11-23 10:10:04,496 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-23 10:10:04,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 797 transitions. [2023-11-23 10:10:04,505 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 797 transitions. Word has length 113 [2023-11-23 10:10:04,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:10:04,506 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 797 transitions. [2023-11-23 10:10:04,506 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-23 10:10:04,507 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 797 transitions. [2023-11-23 10:10:04,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-23 10:10:04,515 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:10:04,516 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-23 10:10:04,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 10:10:04,517 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:10:04,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:10:04,517 INFO L85 PathProgramCache]: Analyzing trace with hash -943428625, now seen corresponding path program 1 times [2023-11-23 10:10:04,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:10:04,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521240186] [2023-11-23 10:10:04,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:10:04,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:10:04,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:04,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:04,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:04,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:04,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:04,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:04,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:04,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 10:10:04,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:04,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:04,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:04,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:04,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 10:10:05,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:05,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:05,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 10:10:05,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:05,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:05,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 10:10:05,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:05,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:05,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 10:10:05,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:05,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:05,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 10:10:05,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:05,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 10:10:05,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:05,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:05,302 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-23 10:10:05,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:10:05,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521240186] [2023-11-23 10:10:05,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521240186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:10:05,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:10:05,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:10:05,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217506483] [2023-11-23 10:10:05,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:10:05,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:10:05,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:10:05,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:10:05,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:10:05,306 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-23 10:10:08,179 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-23 10:10:10,201 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-23 10:10:12,212 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-23 10:10:14,930 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-23 10:10:16,939 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-23 10:10:18,953 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-23 10:10:20,965 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-23 10:10:27,025 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-23 10:10:29,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:10:31,110 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-23 10:10:33,271 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-23 10:10:35,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:10:37,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-23 10:10:39,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:10:41,508 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-23 10:10:43,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:10:45,725 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-23 10:10:47,736 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-23 10:10:49,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:10:49,942 INFO L93 Difference]: Finished difference Result 1807 states and 2632 transitions. [2023-11-23 10:10:49,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 10:10:49,943 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-23 10:10:49,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:10:49,955 INFO L225 Difference]: With dead ends: 1807 [2023-11-23 10:10:49,957 INFO L226 Difference]: Without dead ends: 1274 [2023-11-23 10:10:49,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2023-11-23 10:10:49,962 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 2303 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 1748 mSolverCounterSat, 1377 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2403 SdHoareTripleChecker+Valid, 924 SdHoareTripleChecker+Invalid, 3143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1377 IncrementalHoareTripleChecker+Valid, 1748 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.0s IncrementalHoareTripleChecker+Time [2023-11-23 10:10:49,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2403 Valid, 924 Invalid, 3143 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1377 Valid, 1748 Invalid, 18 Unknown, 0 Unchecked, 44.0s Time] [2023-11-23 10:10:49,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1274 states. [2023-11-23 10:10:50,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1274 to 1083. [2023-11-23 10:10:50,051 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-23 10:10:50,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1083 states to 1083 states and 1552 transitions. [2023-11-23 10:10:50,059 INFO L78 Accepts]: Start accepts. Automaton has 1083 states and 1552 transitions. Word has length 113 [2023-11-23 10:10:50,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:10:50,061 INFO L495 AbstractCegarLoop]: Abstraction has 1083 states and 1552 transitions. [2023-11-23 10:10:50,061 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-23 10:10:50,061 INFO L276 IsEmpty]: Start isEmpty. Operand 1083 states and 1552 transitions. [2023-11-23 10:10:50,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 10:10:50,069 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:10:50,069 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-23 10:10:50,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 10:10:50,069 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:10:50,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:10:50,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1147682676, now seen corresponding path program 1 times [2023-11-23 10:10:50,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:10:50,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540227250] [2023-11-23 10:10:50,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:10:50,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:10:50,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:50,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:50,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:50,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 10:10:50,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:50,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:50,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 10:10:50,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:50,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:50,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 10:10:50,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:50,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:50,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 10:10:50,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:50,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:50,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 10:10:50,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:50,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:10:50,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 10:10:50,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:50,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 10:10:50,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:10:50,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:10:50,568 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-23 10:10:50,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:10:50,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540227250] [2023-11-23 10:10:50,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540227250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:10:50,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:10:50,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:10:50,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345254576] [2023-11-23 10:10:50,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:10:50,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:10:50,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:10:50,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:10:50,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:10:50,570 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-23 10:10:53,253 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-23 10:10:55,272 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-23 10:10:57,282 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-23 10:11:02,668 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-23 10:11:04,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:11:06,765 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-23 10:11:09,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:11:11,012 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-23 10:11:12,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:11:12,536 INFO L93 Difference]: Finished difference Result 2329 states and 3380 transitions. [2023-11-23 10:11:12,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 10:11:12,537 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-23 10:11:12,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:11:12,545 INFO L225 Difference]: With dead ends: 2329 [2023-11-23 10:11:12,545 INFO L226 Difference]: Without dead ends: 1270 [2023-11-23 10:11:12,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-23 10:11:12,552 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 1713 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 1305 mSolverCounterSat, 944 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1772 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 944 IncrementalHoareTripleChecker+Valid, 1305 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2023-11-23 10:11:12,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1772 Valid, 698 Invalid, 2257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [944 Valid, 1305 Invalid, 8 Unknown, 0 Unchecked, 21.6s Time] [2023-11-23 10:11:12,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1270 states. [2023-11-23 10:11:12,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1270 to 1082. [2023-11-23 10:11:12,610 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-23 10:11:12,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1548 transitions. [2023-11-23 10:11:12,616 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1548 transitions. Word has length 116 [2023-11-23 10:11:12,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:11:12,618 INFO L495 AbstractCegarLoop]: Abstraction has 1082 states and 1548 transitions. [2023-11-23 10:11:12,619 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-23 10:11:12,619 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1548 transitions. [2023-11-23 10:11:12,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-23 10:11:12,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:11:12,621 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-23 10:11:12,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 10:11:12,622 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:11:12,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:11:12,623 INFO L85 PathProgramCache]: Analyzing trace with hash -801797233, now seen corresponding path program 1 times [2023-11-23 10:11:12,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:11:12,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491777558] [2023-11-23 10:11:12,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:11:12,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:11:12,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:12,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:12,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:12,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:12,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:12,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:12,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:12,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 10:11:12,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:12,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:12,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:12,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:12,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:12,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 10:11:12,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:13,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:13,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 10:11:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:13,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:13,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 10:11:13,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:13,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:13,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 10:11:13,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:13,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:13,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 10:11:13,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:13,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 10:11:13,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:13,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:13,189 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-23 10:11:13,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:11:13,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491777558] [2023-11-23 10:11:13,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491777558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:11:13,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:11:13,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 10:11:13,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934278710] [2023-11-23 10:11:13,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:11:13,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 10:11:13,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:11:13,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 10:11:13,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:11:13,191 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-23 10:11:16,082 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-23 10:11:18,094 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-23 10:11:20,113 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-23 10:11:24,035 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-23 10:11:26,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:11:28,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:11:30,070 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-23 10:11:35,848 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-23 10:11:37,874 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-23 10:11:39,893 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-23 10:11:42,086 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-23 10:11:44,094 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-23 10:11:46,198 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-23 10:11:48,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:11:50,285 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-23 10:11:52,297 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-23 10:11:54,388 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-23 10:11:56,397 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-23 10:11:58,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:11:58,108 INFO L93 Difference]: Finished difference Result 3567 states and 5205 transitions. [2023-11-23 10:11:58,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 10:11:58,108 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-23 10:11:58,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:11:58,123 INFO L225 Difference]: With dead ends: 3567 [2023-11-23 10:11:58,123 INFO L226 Difference]: Without dead ends: 2507 [2023-11-23 10:11:58,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2023-11-23 10:11:58,129 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 2007 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 1951 mSolverCounterSat, 1069 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2098 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 3038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1069 IncrementalHoareTripleChecker+Valid, 1951 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.2s IncrementalHoareTripleChecker+Time [2023-11-23 10:11:58,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2098 Valid, 1047 Invalid, 3038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1069 Valid, 1951 Invalid, 18 Unknown, 0 Unchecked, 44.2s Time] [2023-11-23 10:11:58,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2507 states. [2023-11-23 10:11:58,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2507 to 2131. [2023-11-23 10:11:58,329 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-23 10:11:58,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2131 states to 2131 states and 3053 transitions. [2023-11-23 10:11:58,345 INFO L78 Accepts]: Start accepts. Automaton has 2131 states and 3053 transitions. Word has length 122 [2023-11-23 10:11:58,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:11:58,345 INFO L495 AbstractCegarLoop]: Abstraction has 2131 states and 3053 transitions. [2023-11-23 10:11:58,346 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-23 10:11:58,346 INFO L276 IsEmpty]: Start isEmpty. Operand 2131 states and 3053 transitions. [2023-11-23 10:11:58,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-23 10:11:58,348 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:11:58,348 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-23 10:11:58,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 10:11:58,349 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:11:58,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:11:58,349 INFO L85 PathProgramCache]: Analyzing trace with hash 521299653, now seen corresponding path program 1 times [2023-11-23 10:11:58,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:11:58,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697981984] [2023-11-23 10:11:58,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:11:58,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:11:58,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:58,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:58,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:58,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 10:11:58,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:58,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 10:11:58,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:58,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:58,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 10:11:58,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:58,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:58,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 10:11:58,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:58,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:58,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 10:11:58,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:11:58,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 10:11:58,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:58,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 10:11:58,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:58,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:11:58,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:59,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 10:11:59,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:59,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-23 10:11:59,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:11:59,018 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-23 10:11:59,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:11:59,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697981984] [2023-11-23 10:11:59,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697981984] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:11:59,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:11:59,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 10:11:59,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060946639] [2023-11-23 10:11:59,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:11:59,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 10:11:59,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:11:59,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 10:11:59,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 10:11:59,022 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-23 10:12:03,708 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-23 10:12:06,007 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-23 10:12:08,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:12:10,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:12:12,078 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-23 10:12:13,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:12:13,486 INFO L93 Difference]: Finished difference Result 4326 states and 6240 transitions. [2023-11-23 10:12:13,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 10:12:13,487 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-23 10:12:13,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:12:13,499 INFO L225 Difference]: With dead ends: 4326 [2023-11-23 10:12:13,499 INFO L226 Difference]: Without dead ends: 2219 [2023-11-23 10:12:13,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-11-23 10:12:13,508 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 1804 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 1115 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1863 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 2184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1115 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-11-23 10:12:13,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1863 Valid, 628 Invalid, 2184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1115 Valid, 1064 Invalid, 5 Unknown, 0 Unchecked, 14.0s Time] [2023-11-23 10:12:13,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2219 states. [2023-11-23 10:12:13,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2219 to 1799. [2023-11-23 10:12:13,608 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-23 10:12:13,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2545 transitions. [2023-11-23 10:12:13,621 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2545 transitions. Word has length 129 [2023-11-23 10:12:13,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:12:13,622 INFO L495 AbstractCegarLoop]: Abstraction has 1799 states and 2545 transitions. [2023-11-23 10:12:13,622 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-23 10:12:13,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2545 transitions. [2023-11-23 10:12:13,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-23 10:12:13,628 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:12:13,628 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-23 10:12:13,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 10:12:13,629 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:12:13,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:12:13,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1092503110, now seen corresponding path program 1 times [2023-11-23 10:12:13,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:12:13,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044605114] [2023-11-23 10:12:13,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:12:13,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:12:13,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:13,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:13,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:13,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 10:12:13,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:13,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:13,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 10:12:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:13,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:13,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 10:12:13,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:13,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:13,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:13,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 10:12:14,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:14,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:14,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 10:12:14,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:14,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:14,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 10:12:14,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:14,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 10:12:14,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:14,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-23 10:12:14,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-23 10:12:14,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-23 10:12:14,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-23 10:12:14,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:14,207 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-23 10:12:14,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:12:14,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044605114] [2023-11-23 10:12:14,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044605114] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:12:14,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:12:14,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 10:12:14,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306778015] [2023-11-23 10:12:14,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:12:14,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 10:12:14,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:12:14,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 10:12:14,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 10:12:14,210 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-23 10:12:19,996 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-23 10:12:22,007 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-23 10:12:24,597 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-23 10:12:26,810 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-23 10:12:28,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:12:30,926 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-23 10:12:32,939 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-23 10:12:35,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-23 10:12:37,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:12:39,350 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-23 10:12:41,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:12:43,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:12:46,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:12:46,047 INFO L93 Difference]: Finished difference Result 4080 states and 5831 transitions. [2023-11-23 10:12:46,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 10:12:46,047 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-23 10:12:46,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:12:46,059 INFO L225 Difference]: With dead ends: 4080 [2023-11-23 10:12:46,060 INFO L226 Difference]: Without dead ends: 2305 [2023-11-23 10:12:46,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-11-23 10:12:46,066 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 2109 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 1978 mSolverCounterSat, 1150 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2178 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 3140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1150 IncrementalHoareTripleChecker+Valid, 1978 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.1s IncrementalHoareTripleChecker+Time [2023-11-23 10:12:46,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2178 Valid, 936 Invalid, 3140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1150 Valid, 1978 Invalid, 12 Unknown, 0 Unchecked, 31.1s Time] [2023-11-23 10:12:46,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2305 states. [2023-11-23 10:12:46,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2305 to 1885. [2023-11-23 10:12:46,171 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-23 10:12:46,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1885 states and 2665 transitions. [2023-11-23 10:12:46,179 INFO L78 Accepts]: Start accepts. Automaton has 1885 states and 2665 transitions. Word has length 149 [2023-11-23 10:12:46,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:12:46,179 INFO L495 AbstractCegarLoop]: Abstraction has 1885 states and 2665 transitions. [2023-11-23 10:12:46,179 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-23 10:12:46,180 INFO L276 IsEmpty]: Start isEmpty. Operand 1885 states and 2665 transitions. [2023-11-23 10:12:46,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-23 10:12:46,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:12:46,184 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-23 10:12:46,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 10:12:46,184 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:12:46,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:12:46,184 INFO L85 PathProgramCache]: Analyzing trace with hash 281144583, now seen corresponding path program 1 times [2023-11-23 10:12:46,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:12:46,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129954077] [2023-11-23 10:12:46,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:12:46,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:12:46,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:46,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:46,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:46,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 10:12:46,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:46,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:46,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 10:12:46,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:46,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:46,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 10:12:46,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:46,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 10:12:46,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:46,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:46,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 10:12:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:46,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:12:46,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 10:12:46,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 10:12:46,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:12:46,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:46,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 10:12:46,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:47,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-23 10:12:47,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:12:47,016 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-23 10:12:47,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:12:47,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129954077] [2023-11-23 10:12:47,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129954077] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:12:47,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:12:47,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 10:12:47,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029139805] [2023-11-23 10:12:47,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:12:47,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 10:12:47,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:12:47,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 10:12:47,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 10:12:47,018 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-23 10:12:53,638 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-23 10:12:55,653 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-23 10:12:57,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:13:00,521 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-23 10:13:02,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:13:04,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:13:06,679 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-23 10:13:08,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:13:10,769 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-23 10:13:14,360 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-23 10:13:16,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 10:13:18,398 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-23 10:13:19,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:13:19,415 INFO L93 Difference]: Finished difference Result 4056 states and 5913 transitions. [2023-11-23 10:13:19,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 10:13:19,416 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-23 10:13:19,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:13:19,429 INFO L225 Difference]: With dead ends: 4056 [2023-11-23 10:13:19,430 INFO L226 Difference]: Without dead ends: 2523 [2023-11-23 10:13:19,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2023-11-23 10:13:19,436 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 963 mSDsluCounter, 1249 mSDsCounter, 0 mSdLazyCounter, 2114 mSolverCounterSat, 575 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1037 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 2701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 575 IncrementalHoareTripleChecker+Valid, 2114 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.8s IncrementalHoareTripleChecker+Time [2023-11-23 10:13:19,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1037 Valid, 1624 Invalid, 2701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [575 Valid, 2114 Invalid, 12 Unknown, 0 Unchecked, 31.8s Time] [2023-11-23 10:13:19,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2523 states. [2023-11-23 10:13:19,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2523 to 1889. [2023-11-23 10:13:19,568 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-23 10:13:19,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1889 states to 1889 states and 2669 transitions. [2023-11-23 10:13:19,575 INFO L78 Accepts]: Start accepts. Automaton has 1889 states and 2669 transitions. Word has length 151 [2023-11-23 10:13:19,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:13:19,575 INFO L495 AbstractCegarLoop]: Abstraction has 1889 states and 2669 transitions. [2023-11-23 10:13:19,576 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-23 10:13:19,576 INFO L276 IsEmpty]: Start isEmpty. Operand 1889 states and 2669 transitions. [2023-11-23 10:13:19,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-11-23 10:13:19,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:13:19,579 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-23 10:13:19,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 10:13:19,580 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:13:19,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:13:19,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1044061226, now seen corresponding path program 1 times [2023-11-23 10:13:19,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:13:19,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152841918] [2023-11-23 10:13:19,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:13:19,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:13:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:19,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:13:19,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:19,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:13:19,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:19,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:13:19,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:19,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 10:13:19,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:19,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:13:19,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:19,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:13:19,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:19,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 10:13:20,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:13:20,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:13:20,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 10:13:20,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:13:20,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:13:20,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 10:13:20,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:13:20,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:13:20,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 10:13:20,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:13:20,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 10:13:20,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 10:13:20,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:13:20,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 10:13:20,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:13:20,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 10:13:20,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-23 10:13:20,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:13:20,402 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-23 10:13:20,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:13:20,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152841918] [2023-11-23 10:13:20,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152841918] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:13:20,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:13:20,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 10:13:20,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075805791] [2023-11-23 10:13:20,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:13:20,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 10:13:20,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:13:20,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 10:13:20,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 10:13:20,404 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-23 10:13:26,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-23 10:13:28,685 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-23 10:13:30,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-23 10:13:33,669 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-23 10:13:35,709 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-23 10:13:37,732 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-23 10:13:39,742 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