./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB --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 2e2f48ab037d80d8f09964fc14a08b090a2ac957ba1c26211e43b888a860dc78 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:09:36,273 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:09:36,373 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:09:36,381 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:09:36,382 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:09:36,419 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:09:36,420 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:09:36,421 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:09:36,421 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:09:36,422 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:09:36,422 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:09:36,422 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:09:36,422 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:09:36,423 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:09:36,423 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:09:36,424 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:09:36,424 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:09:36,424 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:09:36,424 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:09:36,424 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:09:36,424 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:09:36,424 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:09:36,424 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:09:36,424 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:09:36,424 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:09:36,424 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:09:36,425 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:09:36,425 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:09:36,425 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:09:36,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:09:36,425 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:09:36,425 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:09:36,425 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:09:36,425 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:09:36,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:09:36,425 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:09:36,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:09:36,425 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:09:36,426 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:09:36,426 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:09:36,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:09:36,426 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:09:36,426 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:09:36,426 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:09:36,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:09:36,426 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 2e2f48ab037d80d8f09964fc14a08b090a2ac957ba1c26211e43b888a860dc78 [2024-11-28 05:09:36,730 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:09:36,738 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:09:36,740 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:09:36,742 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:09:36,742 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:09:36,743 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-28 05:09:39,743 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/data/795a0d808/8c96e8b04cf84278b8470ac0974b8b5d/FLAG98b7d8886 [2024-11-28 05:09:40,337 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:09:40,339 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-28 05:09:40,375 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/data/795a0d808/8c96e8b04cf84278b8470ac0974b8b5d/FLAG98b7d8886 [2024-11-28 05:09:40,395 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/data/795a0d808/8c96e8b04cf84278b8470ac0974b8b5d [2024-11-28 05:09:40,397 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:09:40,401 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:09:40,404 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:09:40,404 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:09:40,409 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:09:40,410 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:09:40" (1/1) ... [2024-11-28 05:09:40,412 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b9e36b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:40, skipping insertion in model container [2024-11-28 05:09:40,413 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:09:40" (1/1) ... [2024-11-28 05:09:40,542 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:09:41,960 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2024-11-28 05:09:41,982 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:09:42,004 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:09:42,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4690] [2024-11-28 05:09:42,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4697] [2024-11-28 05:09:42,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4705-4706] [2024-11-28 05:09:42,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4714-4715] [2024-11-28 05:09:42,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4843] [2024-11-28 05:09:42,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4846] [2024-11-28 05:09:42,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4849] [2024-11-28 05:09:42,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4852] [2024-11-28 05:09:42,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5234] [2024-11-28 05:09:42,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5238] [2024-11-28 05:09:42,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5242] [2024-11-28 05:09:42,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5246] [2024-11-28 05:09:42,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5257] [2024-11-28 05:09:42,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5261] [2024-11-28 05:09:42,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5265] [2024-11-28 05:09:42,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5269] [2024-11-28 05:09:42,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5280] [2024-11-28 05:09:42,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5284] [2024-11-28 05:09:42,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5288] [2024-11-28 05:09:42,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5292] [2024-11-28 05:09:42,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5303] [2024-11-28 05:09:42,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5307] [2024-11-28 05:09:42,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5311] [2024-11-28 05:09:42,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5315] [2024-11-28 05:09:42,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5365] [2024-11-28 05:09:42,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5369] [2024-11-28 05:09:42,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5373] [2024-11-28 05:09:42,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5377] [2024-11-28 05:09:42,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5388] [2024-11-28 05:09:42,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5392] [2024-11-28 05:09:42,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5396] [2024-11-28 05:09:42,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5400] [2024-11-28 05:09:42,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5411] [2024-11-28 05:09:42,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5415] [2024-11-28 05:09:42,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5419] [2024-11-28 05:09:42,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5423] [2024-11-28 05:09:42,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5434] [2024-11-28 05:09:42,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5438] [2024-11-28 05:09:42,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5442] [2024-11-28 05:09:42,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5446] [2024-11-28 05:09:42,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5520] [2024-11-28 05:09:42,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5524] [2024-11-28 05:09:42,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5528] [2024-11-28 05:09:42,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5532] [2024-11-28 05:09:42,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5543] [2024-11-28 05:09:42,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5547] [2024-11-28 05:09:42,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5551] [2024-11-28 05:09:42,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5555] [2024-11-28 05:09:42,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5566] [2024-11-28 05:09:42,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5570] [2024-11-28 05:09:42,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5574] [2024-11-28 05:09:42,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5578] [2024-11-28 05:09:42,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6518] [2024-11-28 05:09:42,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6521] [2024-11-28 05:09:42,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6524] [2024-11-28 05:09:42,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6527] [2024-11-28 05:09:42,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6530] [2024-11-28 05:09:42,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6543] [2024-11-28 05:09:42,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6546] [2024-11-28 05:09:42,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6549] [2024-11-28 05:09:42,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6552] [2024-11-28 05:09:42,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6555] [2024-11-28 05:09:42,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6577] [2024-11-28 05:09:42,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6580] [2024-11-28 05:09:42,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6583] [2024-11-28 05:09:42,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6586] [2024-11-28 05:09:42,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6589] [2024-11-28 05:09:42,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6622-6623] [2024-11-28 05:09:42,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6626-6627] [2024-11-28 05:09:42,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6630-6631] [2024-11-28 05:09:42,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6634-6635] [2024-11-28 05:09:42,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6638-6639] [2024-11-28 05:09:42,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6652] [2024-11-28 05:09:42,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6655] [2024-11-28 05:09:42,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6658] [2024-11-28 05:09:42,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6661] [2024-11-28 05:09:42,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6664] [2024-11-28 05:09:42,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6697-6698] [2024-11-28 05:09:42,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6701-6702] [2024-11-28 05:09:42,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6705-6706] [2024-11-28 05:09:42,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6709-6710] [2024-11-28 05:09:42,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6713-6714] [2024-11-28 05:09:42,360 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2024-11-28 05:09:42,368 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:09:42,491 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:09:42,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42 WrapperNode [2024-11-28 05:09:42,492 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:09:42,493 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:09:42,493 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:09:42,494 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:09:42,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:42,574 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:42,702 INFO L138 Inliner]: procedures = 186, calls = 884, calls flagged for inlining = 94, calls inlined = 92, statements flattened = 3448 [2024-11-28 05:09:42,703 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:09:42,703 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:09:42,704 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:09:42,704 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:09:42,714 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:42,714 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:42,737 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:43,271 INFO L175 MemorySlicer]: Split 434 memory accesses to 10 slices as follows [2, 2, 1, 1, 3, 16, 36, 22, 4, 347]. 80 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 5]. The 182 writes are split as follows [0, 0, 1, 0, 0, 2, 36, 22, 1, 120]. [2024-11-28 05:09:43,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:43,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:43,426 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:43,432 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:43,460 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:43,483 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:43,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:43,537 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:09:43,538 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:09:43,538 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:09:43,538 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:09:43,540 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (1/1) ... [2024-11-28 05:09:43,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:09:43,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:09:43,573 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:09:43,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:09:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-28 05:09:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2024-11-28 05:09:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 05:09:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-28 05:09:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-28 05:09:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:09:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:09:43,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:09:43,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 05:09:43,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 05:09:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-28 05:09:43,615 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-28 05:09:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-28 05:09:43,616 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-28 05:09:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:09:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:09:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:09:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:09:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:09:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:09:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:09:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:09:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:09:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:09:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 05:09:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:09:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 05:09:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-28 05:09:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 05:09:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-28 05:09:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 05:09:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 05:09:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 05:09:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 05:09:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 05:09:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 05:09:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-28 05:09:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-28 05:09:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 05:09:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-28 05:09:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-28 05:09:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 05:09:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-28 05:09:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:09:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:09:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:09:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:09:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:09:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:09:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:09:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:09:43,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:09:43,629 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-28 05:09:43,629 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-28 05:09:43,629 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2024-11-28 05:09:43,629 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2024-11-28 05:09:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 05:09:43,630 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 05:09:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2024-11-28 05:09:43,630 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2024-11-28 05:09:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:09:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:09:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:09:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:09:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:09:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:09:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:09:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:09:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:09:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 05:09:43,632 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 05:09:43,632 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2024-11-28 05:09:43,633 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-28 05:09:43,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 05:09:43,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 05:09:43,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 05:09:43,633 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 05:09:43,633 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-28 05:09:43,633 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-28 05:09:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-28 05:09:43,633 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-28 05:09:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-28 05:09:43,634 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-28 05:09:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 05:09:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 05:09:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 05:09:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 05:09:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 05:09:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 05:09:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 05:09:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 05:09:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 05:09:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 05:09:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:09:43,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:09:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-28 05:09:43,637 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-28 05:09:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-28 05:09:43,638 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-28 05:09:44,389 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:09:44,392 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:09:44,531 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:09:53,259 INFO L? ?]: Removed 1548 outVars from TransFormulas that were not future-live. [2024-11-28 05:09:53,259 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:09:53,321 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:09:53,322 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 05:09:53,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:09:53 BoogieIcfgContainer [2024-11-28 05:09:53,322 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:09:53,326 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:09:53,326 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:09:53,336 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:09:53,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:09:40" (1/3) ... [2024-11-28 05:09:53,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2410c0e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:09:53, skipping insertion in model container [2024-11-28 05:09:53,337 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:09:42" (2/3) ... [2024-11-28 05:09:53,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2410c0e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:09:53, skipping insertion in model container [2024-11-28 05:09:53,338 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:09:53" (3/3) ... [2024-11-28 05:09:53,340 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-28 05:09:53,355 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:09:53,358 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i that has 65 procedures, 1247 locations, 1 initial locations, 22 loop locations, and 1 error locations. [2024-11-28 05:09:53,479 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:09:53,500 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2d171263, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:09:53,500 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:09:53,508 INFO L276 IsEmpty]: Start isEmpty. Operand has 1201 states, 882 states have (on average 1.4195011337868482) internal successors, (1252), 925 states have internal predecessors, (1252), 263 states have call successors, (263), 55 states have call predecessors, (263), 54 states have return successors, (258), 256 states have call predecessors, (258), 258 states have call successors, (258) [2024-11-28 05:09:53,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 05:09:53,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:53,528 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-28 05:09:53,529 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:53,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:53,537 INFO L85 PathProgramCache]: Analyzing trace with hash 880051057, now seen corresponding path program 1 times [2024-11-28 05:09:53,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:53,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634759376] [2024-11-28 05:09:53,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:53,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:54,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:54,845 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-11-28 05:09:54,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:09:54,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634759376] [2024-11-28 05:09:54,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634759376] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:09:54,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087473153] [2024-11-28 05:09:54,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:54,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:09:54,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:09:54,850 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:09:54,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:09:56,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:56,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 1530 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 05:09:56,240 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:09:56,280 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-11-28 05:09:56,280 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:09:56,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087473153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:09:56,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:09:56,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 05:09:56,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630870874] [2024-11-28 05:09:56,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:09:56,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 05:09:56,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:56,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 05:09:56,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:09:56,321 INFO L87 Difference]: Start difference. First operand has 1201 states, 882 states have (on average 1.4195011337868482) internal successors, (1252), 925 states have internal predecessors, (1252), 263 states have call successors, (263), 55 states have call predecessors, (263), 54 states have return successors, (258), 256 states have call predecessors, (258), 258 states have call successors, (258) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:09:56,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:56,525 INFO L93 Difference]: Finished difference Result 2398 states and 3567 transitions. [2024-11-28 05:09:56,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 05:09:56,527 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 161 [2024-11-28 05:09:56,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:56,562 INFO L225 Difference]: With dead ends: 2398 [2024-11-28 05:09:56,562 INFO L226 Difference]: Without dead ends: 1155 [2024-11-28 05:09:56,572 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:09:56,576 INFO L435 NwaCegarLoop]: 1769 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1769 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:56,576 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1769 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:09:56,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2024-11-28 05:09:56,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 1155. [2024-11-28 05:09:56,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1155 states, 851 states have (on average 1.4112808460634547) internal successors, (1201), 886 states have internal predecessors, (1201), 249 states have call successors, (249), 54 states have call predecessors, (249), 54 states have return successors, (249), 247 states have call predecessors, (249), 249 states have call successors, (249) [2024-11-28 05:09:56,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1155 states to 1155 states and 1699 transitions. [2024-11-28 05:09:56,738 INFO L78 Accepts]: Start accepts. Automaton has 1155 states and 1699 transitions. Word has length 161 [2024-11-28 05:09:56,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:56,738 INFO L471 AbstractCegarLoop]: Abstraction has 1155 states and 1699 transitions. [2024-11-28 05:09:56,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:09:56,739 INFO L276 IsEmpty]: Start isEmpty. Operand 1155 states and 1699 transitions. [2024-11-28 05:09:56,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 05:09:56,747 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:56,747 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-28 05:09:56,761 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 05:09:56,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 05:09:56,948 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:56,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:56,949 INFO L85 PathProgramCache]: Analyzing trace with hash -738746457, now seen corresponding path program 1 times [2024-11-28 05:09:56,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:56,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846794819] [2024-11-28 05:09:56,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:56,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:57,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:57,842 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-28 05:09:57,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:09:57,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846794819] [2024-11-28 05:09:57,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846794819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:09:57,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:09:57,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:09:57,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582179637] [2024-11-28 05:09:57,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:09:57,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:09:57,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:57,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:09:57,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:09:57,849 INFO L87 Difference]: Start difference. First operand 1155 states and 1699 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 05:09:58,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:58,152 INFO L93 Difference]: Finished difference Result 2886 states and 4211 transitions. [2024-11-28 05:09:58,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:09:58,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 161 [2024-11-28 05:09:58,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:58,175 INFO L225 Difference]: With dead ends: 2886 [2024-11-28 05:09:58,175 INFO L226 Difference]: Without dead ends: 1767 [2024-11-28 05:09:58,181 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:09:58,183 INFO L435 NwaCegarLoop]: 1718 mSDtfsCounter, 904 mSDsluCounter, 1616 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 3334 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:58,183 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 3334 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:09:58,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1767 states. [2024-11-28 05:09:58,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1767 to 1767. [2024-11-28 05:09:58,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1767 states, 1287 states have (on average 1.393162393162393) internal successors, (1793), 1338 states have internal predecessors, (1793), 384 states have call successors, (384), 95 states have call predecessors, (384), 95 states have return successors, (384), 381 states have call predecessors, (384), 384 states have call successors, (384) [2024-11-28 05:09:58,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1767 states to 1767 states and 2561 transitions. [2024-11-28 05:09:58,342 INFO L78 Accepts]: Start accepts. Automaton has 1767 states and 2561 transitions. Word has length 161 [2024-11-28 05:09:58,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:58,345 INFO L471 AbstractCegarLoop]: Abstraction has 1767 states and 2561 transitions. [2024-11-28 05:09:58,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 05:09:58,345 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2561 transitions. [2024-11-28 05:09:58,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-28 05:09:58,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:58,363 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:09:58,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:09:58,364 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:58,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:58,364 INFO L85 PathProgramCache]: Analyzing trace with hash 400080584, now seen corresponding path program 1 times [2024-11-28 05:09:58,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:58,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933961048] [2024-11-28 05:09:58,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:58,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:58,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:59,406 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-28 05:09:59,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:09:59,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933961048] [2024-11-28 05:09:59,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933961048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:09:59,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:09:59,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:09:59,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226560772] [2024-11-28 05:09:59,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:09:59,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:09:59,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:59,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:09:59,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:09:59,410 INFO L87 Difference]: Start difference. First operand 1767 states and 2561 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 05:09:59,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:59,543 INFO L93 Difference]: Finished difference Result 3488 states and 5062 transitions. [2024-11-28 05:09:59,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:09:59,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 240 [2024-11-28 05:09:59,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:59,561 INFO L225 Difference]: With dead ends: 3488 [2024-11-28 05:09:59,562 INFO L226 Difference]: Without dead ends: 1767 [2024-11-28 05:09:59,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:09:59,571 INFO L435 NwaCegarLoop]: 1690 mSDtfsCounter, 1659 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:59,571 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 1690 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:09:59,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1767 states. [2024-11-28 05:09:59,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1767 to 1767. [2024-11-28 05:09:59,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1767 states, 1287 states have (on average 1.3916083916083917) internal successors, (1791), 1338 states have internal predecessors, (1791), 384 states have call successors, (384), 95 states have call predecessors, (384), 95 states have return successors, (384), 381 states have call predecessors, (384), 384 states have call successors, (384) [2024-11-28 05:09:59,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1767 states to 1767 states and 2559 transitions. [2024-11-28 05:09:59,731 INFO L78 Accepts]: Start accepts. Automaton has 1767 states and 2559 transitions. Word has length 240 [2024-11-28 05:09:59,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:59,732 INFO L471 AbstractCegarLoop]: Abstraction has 1767 states and 2559 transitions. [2024-11-28 05:09:59,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 05:09:59,732 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2559 transitions. [2024-11-28 05:09:59,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-28 05:09:59,741 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:59,742 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:09:59,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:09:59,742 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:59,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:59,743 INFO L85 PathProgramCache]: Analyzing trace with hash -594613114, now seen corresponding path program 1 times [2024-11-28 05:09:59,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:59,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269930792] [2024-11-28 05:09:59,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:59,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:00,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:00,995 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2024-11-28 05:10:00,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:00,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269930792] [2024-11-28 05:10:00,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269930792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:00,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:00,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:10:00,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016800059] [2024-11-28 05:10:00,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:00,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:10:00,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:00,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:10:00,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:00,998 INFO L87 Difference]: Start difference. First operand 1767 states and 2559 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-28 05:10:01,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:01,140 INFO L93 Difference]: Finished difference Result 1771 states and 2563 transitions. [2024-11-28 05:10:01,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:10:01,141 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 240 [2024-11-28 05:10:01,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:01,157 INFO L225 Difference]: With dead ends: 1771 [2024-11-28 05:10:01,157 INFO L226 Difference]: Without dead ends: 1769 [2024-11-28 05:10:01,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:01,161 INFO L435 NwaCegarLoop]: 1696 mSDtfsCounter, 0 mSDsluCounter, 3385 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5081 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:01,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5081 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:10:01,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1769 states. [2024-11-28 05:10:01,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1769 to 1769. [2024-11-28 05:10:01,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1769 states, 1289 states have (on average 1.39100077579519) internal successors, (1793), 1340 states have internal predecessors, (1793), 384 states have call successors, (384), 95 states have call predecessors, (384), 95 states have return successors, (384), 381 states have call predecessors, (384), 384 states have call successors, (384) [2024-11-28 05:10:01,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1769 states to 1769 states and 2561 transitions. [2024-11-28 05:10:01,278 INFO L78 Accepts]: Start accepts. Automaton has 1769 states and 2561 transitions. Word has length 240 [2024-11-28 05:10:01,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:01,280 INFO L471 AbstractCegarLoop]: Abstraction has 1769 states and 2561 transitions. [2024-11-28 05:10:01,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-28 05:10:01,280 INFO L276 IsEmpty]: Start isEmpty. Operand 1769 states and 2561 transitions. [2024-11-28 05:10:01,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-28 05:10:01,290 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:01,291 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:01,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:10:01,291 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:10:01,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:01,291 INFO L85 PathProgramCache]: Analyzing trace with hash 2096853793, now seen corresponding path program 1 times [2024-11-28 05:10:01,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:01,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779864615] [2024-11-28 05:10:01,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:01,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:01,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:02,508 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2024-11-28 05:10:02,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:02,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779864615] [2024-11-28 05:10:02,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779864615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:02,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:02,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:10:02,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123681204] [2024-11-28 05:10:02,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:02,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:10:02,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:02,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:10:02,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:02,510 INFO L87 Difference]: Start difference. First operand 1769 states and 2561 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 05:10:06,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:08,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:08,361 INFO L93 Difference]: Finished difference Result 3503 states and 5079 transitions. [2024-11-28 05:10:08,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:10:08,362 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 250 [2024-11-28 05:10:08,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:08,375 INFO L225 Difference]: With dead ends: 3503 [2024-11-28 05:10:08,375 INFO L226 Difference]: Without dead ends: 1780 [2024-11-28 05:10:08,381 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:08,382 INFO L435 NwaCegarLoop]: 1687 mSDtfsCounter, 1649 mSDsluCounter, 1187 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1650 SdHoareTripleChecker+Valid, 2874 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:08,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1650 Valid, 2874 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 520 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 05:10:08,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1780 states. [2024-11-28 05:10:08,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1780 to 1770. [2024-11-28 05:10:08,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1770 states, 1290 states have (on average 1.3906976744186046) internal successors, (1794), 1341 states have internal predecessors, (1794), 384 states have call successors, (384), 95 states have call predecessors, (384), 95 states have return successors, (384), 381 states have call predecessors, (384), 384 states have call successors, (384) [2024-11-28 05:10:08,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1770 states to 1770 states and 2562 transitions. [2024-11-28 05:10:08,484 INFO L78 Accepts]: Start accepts. Automaton has 1770 states and 2562 transitions. Word has length 250 [2024-11-28 05:10:08,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:08,484 INFO L471 AbstractCegarLoop]: Abstraction has 1770 states and 2562 transitions. [2024-11-28 05:10:08,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 05:10:08,485 INFO L276 IsEmpty]: Start isEmpty. Operand 1770 states and 2562 transitions. [2024-11-28 05:10:08,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-28 05:10:08,494 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:08,494 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:08,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:10:08,495 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:10:08,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:08,495 INFO L85 PathProgramCache]: Analyzing trace with hash 505451810, now seen corresponding path program 1 times [2024-11-28 05:10:08,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:08,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454011973] [2024-11-28 05:10:08,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:08,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:08,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:09,681 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2024-11-28 05:10:09,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:09,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454011973] [2024-11-28 05:10:09,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454011973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:09,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:09,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:10:09,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817547893] [2024-11-28 05:10:09,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:09,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:10:09,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:09,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:10:09,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:09,684 INFO L87 Difference]: Start difference. First operand 1770 states and 2562 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 05:10:09,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:09,853 INFO L93 Difference]: Finished difference Result 1787 states and 2585 transitions. [2024-11-28 05:10:09,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:10:09,854 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 252 [2024-11-28 05:10:09,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:09,870 INFO L225 Difference]: With dead ends: 1787 [2024-11-28 05:10:09,871 INFO L226 Difference]: Without dead ends: 1785 [2024-11-28 05:10:09,872 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:10:09,873 INFO L435 NwaCegarLoop]: 1698 mSDtfsCounter, 120 mSDsluCounter, 4931 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 6629 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:09,875 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 6629 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:10:09,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1785 states. [2024-11-28 05:10:09,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1785 to 1772. [2024-11-28 05:10:09,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1772 states, 1291 states have (on average 1.3903950426026337) internal successors, (1795), 1341 states have internal predecessors, (1795), 385 states have call successors, (385), 95 states have call predecessors, (385), 95 states have return successors, (385), 382 states have call predecessors, (385), 385 states have call successors, (385) [2024-11-28 05:10:09,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1772 states to 1772 states and 2565 transitions. [2024-11-28 05:10:09,972 INFO L78 Accepts]: Start accepts. Automaton has 1772 states and 2565 transitions. Word has length 252 [2024-11-28 05:10:09,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:09,973 INFO L471 AbstractCegarLoop]: Abstraction has 1772 states and 2565 transitions. [2024-11-28 05:10:09,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 05:10:09,974 INFO L276 IsEmpty]: Start isEmpty. Operand 1772 states and 2565 transitions. [2024-11-28 05:10:09,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-11-28 05:10:09,986 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:09,986 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:09,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:10:09,987 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:10:09,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:09,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1899512810, now seen corresponding path program 1 times [2024-11-28 05:10:09,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:09,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786243613] [2024-11-28 05:10:09,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:09,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:10,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:10,848 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2024-11-28 05:10:10,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:10,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786243613] [2024-11-28 05:10:10,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786243613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:10,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:10,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:10:10,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497182131] [2024-11-28 05:10:10,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:10,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:10:10,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:10,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:10:10,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:10,851 INFO L87 Difference]: Start difference. First operand 1772 states and 2565 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-28 05:10:14,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:15,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:15,173 INFO L93 Difference]: Finished difference Result 5180 states and 7507 transitions. [2024-11-28 05:10:15,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:10:15,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 284 [2024-11-28 05:10:15,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:15,196 INFO L225 Difference]: With dead ends: 5180 [2024-11-28 05:10:15,196 INFO L226 Difference]: Without dead ends: 3454 [2024-11-28 05:10:15,204 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:15,204 INFO L435 NwaCegarLoop]: 2515 mSDtfsCounter, 1605 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1605 SdHoareTripleChecker+Valid, 4157 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:15,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1605 Valid, 4157 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 05:10:15,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3454 states. [2024-11-28 05:10:15,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3454 to 3448. [2024-11-28 05:10:15,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3448 states, 2518 states have (on average 1.3947577442414614) internal successors, (3512), 2618 states have internal predecessors, (3512), 742 states have call successors, (742), 187 states have call predecessors, (742), 187 states have return successors, (742), 734 states have call predecessors, (742), 742 states have call successors, (742) [2024-11-28 05:10:15,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3448 states to 3448 states and 4996 transitions. [2024-11-28 05:10:15,481 INFO L78 Accepts]: Start accepts. Automaton has 3448 states and 4996 transitions. Word has length 284 [2024-11-28 05:10:15,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:15,482 INFO L471 AbstractCegarLoop]: Abstraction has 3448 states and 4996 transitions. [2024-11-28 05:10:15,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-28 05:10:15,482 INFO L276 IsEmpty]: Start isEmpty. Operand 3448 states and 4996 transitions. [2024-11-28 05:10:15,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-28 05:10:15,507 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:15,507 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:15,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:10:15,508 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:10:15,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:15,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1498931060, now seen corresponding path program 1 times [2024-11-28 05:10:15,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:15,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993902376] [2024-11-28 05:10:15,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:15,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:16,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:16,293 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-28 05:10:16,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:16,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993902376] [2024-11-28 05:10:16,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993902376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:16,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:16,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:10:16,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479265713] [2024-11-28 05:10:16,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:16,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:10:16,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:16,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:10:16,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:16,294 INFO L87 Difference]: Start difference. First operand 3448 states and 4996 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-28 05:10:20,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:20,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:20,532 INFO L93 Difference]: Finished difference Result 5769 states and 8337 transitions. [2024-11-28 05:10:20,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:10:20,533 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 286 [2024-11-28 05:10:20,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:20,549 INFO L225 Difference]: With dead ends: 5769 [2024-11-28 05:10:20,550 INFO L226 Difference]: Without dead ends: 2356 [2024-11-28 05:10:20,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:20,561 INFO L435 NwaCegarLoop]: 1697 mSDtfsCounter, 0 mSDsluCounter, 3385 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5082 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:20,561 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5082 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-28 05:10:20,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2356 states. [2024-11-28 05:10:20,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2356 to 2356. [2024-11-28 05:10:20,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2356 states, 1708 states have (on average 1.3823185011709602) internal successors, (2361), 1774 states have internal predecessors, (2361), 513 states have call successors, (513), 134 states have call predecessors, (513), 134 states have return successors, (513), 508 states have call predecessors, (513), 513 states have call successors, (513) [2024-11-28 05:10:20,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2356 states to 2356 states and 3387 transitions. [2024-11-28 05:10:20,745 INFO L78 Accepts]: Start accepts. Automaton has 2356 states and 3387 transitions. Word has length 286 [2024-11-28 05:10:20,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:20,746 INFO L471 AbstractCegarLoop]: Abstraction has 2356 states and 3387 transitions. [2024-11-28 05:10:20,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-28 05:10:20,746 INFO L276 IsEmpty]: Start isEmpty. Operand 2356 states and 3387 transitions. [2024-11-28 05:10:20,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-28 05:10:20,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:20,761 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:20,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:10:20,762 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:10:20,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:20,762 INFO L85 PathProgramCache]: Analyzing trace with hash -2044028112, now seen corresponding path program 1 times [2024-11-28 05:10:20,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:20,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863858128] [2024-11-28 05:10:20,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:20,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:21,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:21,648 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-28 05:10:21,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:21,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863858128] [2024-11-28 05:10:21,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863858128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:21,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:21,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:10:21,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953814964] [2024-11-28 05:10:21,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:21,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:10:21,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:21,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:10:21,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:21,652 INFO L87 Difference]: Start difference. First operand 2356 states and 3387 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-28 05:10:25,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:27,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:27,420 INFO L93 Difference]: Finished difference Result 4105 states and 5924 transitions. [2024-11-28 05:10:27,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:10:27,421 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 286 [2024-11-28 05:10:27,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:27,438 INFO L225 Difference]: With dead ends: 4105 [2024-11-28 05:10:27,438 INFO L226 Difference]: Without dead ends: 2383 [2024-11-28 05:10:27,445 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:10:27,445 INFO L435 NwaCegarLoop]: 1685 mSDtfsCounter, 1633 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 2865 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:27,446 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 2865 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 534 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-28 05:10:27,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2383 states. [2024-11-28 05:10:27,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2383 to 2360. [2024-11-28 05:10:27,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2360 states, 1712 states have (on average 1.3820093457943925) internal successors, (2366), 1778 states have internal predecessors, (2366), 513 states have call successors, (513), 134 states have call predecessors, (513), 134 states have return successors, (513), 508 states have call predecessors, (513), 513 states have call successors, (513) [2024-11-28 05:10:27,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2360 states to 2360 states and 3392 transitions. [2024-11-28 05:10:27,629 INFO L78 Accepts]: Start accepts. Automaton has 2360 states and 3392 transitions. Word has length 286 [2024-11-28 05:10:27,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:27,629 INFO L471 AbstractCegarLoop]: Abstraction has 2360 states and 3392 transitions. [2024-11-28 05:10:27,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-28 05:10:27,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2360 states and 3392 transitions. [2024-11-28 05:10:27,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-11-28 05:10:27,648 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:27,648 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:27,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:10:27,648 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:10:27,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:27,649 INFO L85 PathProgramCache]: Analyzing trace with hash -969738176, now seen corresponding path program 1 times [2024-11-28 05:10:27,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:27,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576218186] [2024-11-28 05:10:27,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:27,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:28,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:28,294 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2024-11-28 05:10:28,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:28,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576218186] [2024-11-28 05:10:28,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576218186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:10:28,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:10:28,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:10:28,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130563120] [2024-11-28 05:10:28,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:10:28,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:10:28,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:28,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:10:28,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:28,297 INFO L87 Difference]: Start difference. First operand 2360 states and 3392 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (28), 1 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 05:10:28,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:10:28,457 INFO L93 Difference]: Finished difference Result 4674 states and 6756 transitions. [2024-11-28 05:10:28,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:10:28,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (28), 1 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 289 [2024-11-28 05:10:28,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:10:28,473 INFO L225 Difference]: With dead ends: 4674 [2024-11-28 05:10:28,473 INFO L226 Difference]: Without dead ends: 2360 [2024-11-28 05:10:28,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:10:28,483 INFO L435 NwaCegarLoop]: 1687 mSDtfsCounter, 0 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3368 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:10:28,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3368 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:10:28,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2360 states. [2024-11-28 05:10:28,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2360 to 2360. [2024-11-28 05:10:28,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2360 states, 1712 states have (on average 1.376752336448598) internal successors, (2357), 1778 states have internal predecessors, (2357), 513 states have call successors, (513), 134 states have call predecessors, (513), 134 states have return successors, (513), 508 states have call predecessors, (513), 513 states have call successors, (513) [2024-11-28 05:10:28,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2360 states to 2360 states and 3383 transitions. [2024-11-28 05:10:28,670 INFO L78 Accepts]: Start accepts. Automaton has 2360 states and 3383 transitions. Word has length 289 [2024-11-28 05:10:28,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:10:28,671 INFO L471 AbstractCegarLoop]: Abstraction has 2360 states and 3383 transitions. [2024-11-28 05:10:28,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (28), 1 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 05:10:28,672 INFO L276 IsEmpty]: Start isEmpty. Operand 2360 states and 3383 transitions. [2024-11-28 05:10:28,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-11-28 05:10:28,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:10:28,686 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:10:28,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:10:28,687 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:10:28,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:10:28,688 INFO L85 PathProgramCache]: Analyzing trace with hash 950629795, now seen corresponding path program 1 times [2024-11-28 05:10:28,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:10:28,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728998065] [2024-11-28 05:10:28,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:28,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:10:29,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:29,839 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-28 05:10:29,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:29,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728998065] [2024-11-28 05:10:29,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728998065] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:10:29,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740309867] [2024-11-28 05:10:29,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:29,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:10:29,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:10:29,844 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:10:29,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:10:31,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:31,305 INFO L256 TraceCheckSpWp]: Trace formula consists of 2115 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 05:10:31,316 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:10:32,170 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2024-11-28 05:10:32,171 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:10:32,843 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-28 05:10:32,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740309867] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:10:32,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:10:32,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 10 [2024-11-28 05:10:32,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814385623] [2024-11-28 05:10:32,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:10:32,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 05:10:32,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:10:32,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 05:10:32,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:10:32,847 INFO L87 Difference]: Start difference. First operand 2360 states and 3383 transitions. Second operand has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 4 states have call successors, (77), 3 states have call predecessors, (77), 3 states have return successors, (77), 4 states have call predecessors, (77), 4 states have call successors, (77) [2024-11-28 05:10:36,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:40,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:44,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:48,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:52,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:10:56,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:00,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:11:00,658 INFO L93 Difference]: Finished difference Result 4166 states and 5999 transitions. [2024-11-28 05:11:00,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:11:00,659 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 4 states have call successors, (77), 3 states have call predecessors, (77), 3 states have return successors, (77), 4 states have call predecessors, (77), 4 states have call successors, (77) Word has length 292 [2024-11-28 05:11:00,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:11:00,681 INFO L225 Difference]: With dead ends: 4166 [2024-11-28 05:11:00,681 INFO L226 Difference]: Without dead ends: 2440 [2024-11-28 05:11:00,689 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 589 GetRequests, 579 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:11:00,690 INFO L435 NwaCegarLoop]: 1684 mSDtfsCounter, 1689 mSDsluCounter, 3573 mSDsCounter, 0 mSdLazyCounter, 1608 mSolverCounterSat, 38 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1701 SdHoareTripleChecker+Valid, 5257 SdHoareTripleChecker+Invalid, 1652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1608 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:11:00,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1701 Valid, 5257 Invalid, 1652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 1608 Invalid, 6 Unknown, 0 Unchecked, 27.5s Time] [2024-11-28 05:11:00,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2440 states. [2024-11-28 05:11:00,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2440 to 2367. [2024-11-28 05:11:00,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2367 states, 1719 states have (on average 1.3763816172193135) internal successors, (2366), 1785 states have internal predecessors, (2366), 513 states have call successors, (513), 134 states have call predecessors, (513), 134 states have return successors, (513), 508 states have call predecessors, (513), 513 states have call successors, (513) [2024-11-28 05:11:00,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2367 states to 2367 states and 3392 transitions. [2024-11-28 05:11:00,868 INFO L78 Accepts]: Start accepts. Automaton has 2367 states and 3392 transitions. Word has length 292 [2024-11-28 05:11:00,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:11:00,869 INFO L471 AbstractCegarLoop]: Abstraction has 2367 states and 3392 transitions. [2024-11-28 05:11:00,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 4 states have call successors, (77), 3 states have call predecessors, (77), 3 states have return successors, (77), 4 states have call predecessors, (77), 4 states have call successors, (77) [2024-11-28 05:11:00,870 INFO L276 IsEmpty]: Start isEmpty. Operand 2367 states and 3392 transitions. [2024-11-28 05:11:00,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-11-28 05:11:00,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:11:00,885 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:11:00,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:11:01,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:11:01,087 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:11:01,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:11:01,088 INFO L85 PathProgramCache]: Analyzing trace with hash -682619377, now seen corresponding path program 1 times [2024-11-28 05:11:01,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:11:01,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875333071] [2024-11-28 05:11:01,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:11:01,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:11:01,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:11:03,395 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-28 05:11:03,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:11:03,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875333071] [2024-11-28 05:11:03,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875333071] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:11:03,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258376377] [2024-11-28 05:11:03,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:11:03,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:11:03,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:11:03,399 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:11:03,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:11:05,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:11:05,030 INFO L256 TraceCheckSpWp]: Trace formula consists of 2177 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:11:05,040 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:11:05,096 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2024-11-28 05:11:05,096 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:11:05,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258376377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:11:05,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:11:05,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-28 05:11:05,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210346689] [2024-11-28 05:11:05,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:11:05,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:11:05,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:11:05,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:11:05,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:11:05,100 INFO L87 Difference]: Start difference. First operand 2367 states and 3392 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-28 05:11:05,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:11:05,235 INFO L93 Difference]: Finished difference Result 4117 states and 5914 transitions. [2024-11-28 05:11:05,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:11:05,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 302 [2024-11-28 05:11:05,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:11:05,255 INFO L225 Difference]: With dead ends: 4117 [2024-11-28 05:11:05,256 INFO L226 Difference]: Without dead ends: 2367 [2024-11-28 05:11:05,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:11:05,263 INFO L435 NwaCegarLoop]: 1687 mSDtfsCounter, 2 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3371 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:11:05,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3371 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:11:05,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2367 states. [2024-11-28 05:11:05,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2367 to 2367. [2024-11-28 05:11:05,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2367 states, 1719 states have (on average 1.3746364165212333) internal successors, (2363), 1785 states have internal predecessors, (2363), 513 states have call successors, (513), 134 states have call predecessors, (513), 134 states have return successors, (513), 508 states have call predecessors, (513), 513 states have call successors, (513) [2024-11-28 05:11:05,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2367 states to 2367 states and 3389 transitions. [2024-11-28 05:11:05,452 INFO L78 Accepts]: Start accepts. Automaton has 2367 states and 3389 transitions. Word has length 302 [2024-11-28 05:11:05,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:11:05,452 INFO L471 AbstractCegarLoop]: Abstraction has 2367 states and 3389 transitions. [2024-11-28 05:11:05,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-28 05:11:05,453 INFO L276 IsEmpty]: Start isEmpty. Operand 2367 states and 3389 transitions. [2024-11-28 05:11:05,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-28 05:11:05,469 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:11:05,470 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:11:05,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 05:11:05,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 05:11:05,671 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:11:05,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:11:05,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1365341420, now seen corresponding path program 1 times [2024-11-28 05:11:05,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:11:05,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942691321] [2024-11-28 05:11:05,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:11:05,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:11:06,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:11:07,799 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-28 05:11:07,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:11:07,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942691321] [2024-11-28 05:11:07,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942691321] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:11:07,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190015300] [2024-11-28 05:11:07,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:11:07,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:11:07,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:11:07,804 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:11:07,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:11:09,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:11:09,590 INFO L256 TraceCheckSpWp]: Trace formula consists of 2180 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-28 05:11:09,601 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:11:09,695 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2024-11-28 05:11:09,695 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:11:09,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190015300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:11:09,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:11:09,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 9 [2024-11-28 05:11:09,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509059752] [2024-11-28 05:11:09,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:11:09,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:11:09,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:11:09,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:11:09,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:11:09,697 INFO L87 Difference]: Start difference. First operand 2367 states and 3389 transitions. Second operand has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (31), 4 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-28 05:11:10,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:11:10,190 INFO L93 Difference]: Finished difference Result 4128 states and 5936 transitions. [2024-11-28 05:11:10,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:11:10,192 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (31), 4 states have call predecessors, (31), 2 states have call successors, (31) Word has length 304 [2024-11-28 05:11:10,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:11:10,208 INFO L225 Difference]: With dead ends: 4128 [2024-11-28 05:11:10,208 INFO L226 Difference]: Without dead ends: 2387 [2024-11-28 05:11:10,215 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-11-28 05:11:10,215 INFO L435 NwaCegarLoop]: 1713 mSDtfsCounter, 891 mSDsluCounter, 11900 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 13613 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:11:10,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 13613 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:11:10,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2387 states. [2024-11-28 05:11:10,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2387 to 2385. [2024-11-28 05:11:10,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2385 states, 1731 states have (on average 1.3720392836510686) internal successors, (2375), 1800 states have internal predecessors, (2375), 513 states have call successors, (513), 134 states have call predecessors, (513), 140 states have return successors, (533), 511 states have call predecessors, (533), 513 states have call successors, (533) [2024-11-28 05:11:10,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2385 states to 2385 states and 3421 transitions. [2024-11-28 05:11:10,362 INFO L78 Accepts]: Start accepts. Automaton has 2385 states and 3421 transitions. Word has length 304 [2024-11-28 05:11:10,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:11:10,363 INFO L471 AbstractCegarLoop]: Abstraction has 2385 states and 3421 transitions. [2024-11-28 05:11:10,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (31), 4 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-28 05:11:10,364 INFO L276 IsEmpty]: Start isEmpty. Operand 2385 states and 3421 transitions. [2024-11-28 05:11:10,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-28 05:11:10,377 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:11:10,378 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:11:10,400 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 05:11:10,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:11:10,579 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:11:10,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:11:10,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1995711472, now seen corresponding path program 1 times [2024-11-28 05:11:10,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:11:10,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824337469] [2024-11-28 05:11:10,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:11:10,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:11:11,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:11:11,675 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 467 trivial. 0 not checked. [2024-11-28 05:11:11,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:11:11,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824337469] [2024-11-28 05:11:11,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824337469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:11:11,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:11:11,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:11:11,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023533087] [2024-11-28 05:11:11,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:11:11,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:11:11,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:11:11,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:11:11,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:11:11,677 INFO L87 Difference]: Start difference. First operand 2385 states and 3421 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-28 05:11:11,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:11:11,930 INFO L93 Difference]: Finished difference Result 4132 states and 5948 transitions. [2024-11-28 05:11:11,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:11:11,931 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 310 [2024-11-28 05:11:11,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:11:11,957 INFO L225 Difference]: With dead ends: 4132 [2024-11-28 05:11:11,958 INFO L226 Difference]: Without dead ends: 2387 [2024-11-28 05:11:11,964 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:11:11,965 INFO L435 NwaCegarLoop]: 1687 mSDtfsCounter, 0 mSDsluCounter, 3355 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5042 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:11:11,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5042 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:11:11,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2387 states. [2024-11-28 05:11:12,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2387 to 2387. [2024-11-28 05:11:12,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2387 states, 1733 states have (on average 1.3716099249855742) internal successors, (2377), 1802 states have internal predecessors, (2377), 513 states have call successors, (513), 134 states have call predecessors, (513), 140 states have return successors, (533), 511 states have call predecessors, (533), 513 states have call successors, (533) [2024-11-28 05:11:12,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2387 states to 2387 states and 3423 transitions. [2024-11-28 05:11:12,111 INFO L78 Accepts]: Start accepts. Automaton has 2387 states and 3423 transitions. Word has length 310 [2024-11-28 05:11:12,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:11:12,112 INFO L471 AbstractCegarLoop]: Abstraction has 2387 states and 3423 transitions. [2024-11-28 05:11:12,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-28 05:11:12,112 INFO L276 IsEmpty]: Start isEmpty. Operand 2387 states and 3423 transitions. [2024-11-28 05:11:12,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-28 05:11:12,123 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:11:12,123 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:11:12,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 05:11:12,124 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:11:12,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:11:12,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1861823320, now seen corresponding path program 1 times [2024-11-28 05:11:12,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:11:12,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557052038] [2024-11-28 05:11:12,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:11:12,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:11:12,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:11:12,837 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2024-11-28 05:11:12,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:11:12,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557052038] [2024-11-28 05:11:12,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557052038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:11:12,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:11:12,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:11:12,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645346099] [2024-11-28 05:11:12,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:11:12,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:11:12,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:11:12,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:11:12,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:11:12,840 INFO L87 Difference]: Start difference. First operand 2387 states and 3423 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:11:13,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:11:13,074 INFO L93 Difference]: Finished difference Result 4136 states and 5953 transitions. [2024-11-28 05:11:13,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:11:13,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 318 [2024-11-28 05:11:13,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:11:13,105 INFO L225 Difference]: With dead ends: 4136 [2024-11-28 05:11:13,105 INFO L226 Difference]: Without dead ends: 2389 [2024-11-28 05:11:13,113 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:11:13,115 INFO L435 NwaCegarLoop]: 1687 mSDtfsCounter, 2 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3359 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:11:13,115 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3359 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:11:13,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2389 states. [2024-11-28 05:11:13,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2389 to 2389. [2024-11-28 05:11:13,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2389 states, 1735 states have (on average 1.3711815561959655) internal successors, (2379), 1804 states have internal predecessors, (2379), 513 states have call successors, (513), 134 states have call predecessors, (513), 140 states have return successors, (533), 511 states have call predecessors, (533), 513 states have call successors, (533) [2024-11-28 05:11:13,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 3425 transitions. [2024-11-28 05:11:13,326 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 3425 transitions. Word has length 318 [2024-11-28 05:11:13,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:11:13,328 INFO L471 AbstractCegarLoop]: Abstraction has 2389 states and 3425 transitions. [2024-11-28 05:11:13,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:11:13,328 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 3425 transitions. [2024-11-28 05:11:13,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-28 05:11:13,343 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:11:13,343 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:11:13,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:11:13,343 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:11:13,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:11:13,344 INFO L85 PathProgramCache]: Analyzing trace with hash -688180658, now seen corresponding path program 1 times [2024-11-28 05:11:13,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:11:13,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714615986] [2024-11-28 05:11:13,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:11:13,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:11:13,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:11:14,574 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2024-11-28 05:11:14,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:11:14,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714615986] [2024-11-28 05:11:14,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714615986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:11:14,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:11:14,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:11:14,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076933763] [2024-11-28 05:11:14,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:11:14,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:11:14,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:11:14,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:11:14,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:11:14,577 INFO L87 Difference]: Start difference. First operand 2389 states and 3425 transitions. Second operand has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 5 states have internal predecessors, (139), 2 states have call successors, (33), 1 states have call predecessors, (33), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-28 05:11:14,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:11:14,794 INFO L93 Difference]: Finished difference Result 4142 states and 5958 transitions. [2024-11-28 05:11:14,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:11:14,795 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 5 states have internal predecessors, (139), 2 states have call successors, (33), 1 states have call predecessors, (33), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) Word has length 327 [2024-11-28 05:11:14,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:11:14,810 INFO L225 Difference]: With dead ends: 4142 [2024-11-28 05:11:14,811 INFO L226 Difference]: Without dead ends: 2393 [2024-11-28 05:11:14,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:11:14,817 INFO L435 NwaCegarLoop]: 1687 mSDtfsCounter, 2 mSDsluCounter, 6729 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8416 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:11:14,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8416 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:11:14,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2393 states. [2024-11-28 05:11:14,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2393 to 2392. [2024-11-28 05:11:14,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2392 states, 1738 states have (on average 1.3705408515535098) internal successors, (2382), 1806 states have internal predecessors, (2382), 513 states have call successors, (513), 134 states have call predecessors, (513), 140 states have return successors, (533), 512 states have call predecessors, (533), 513 states have call successors, (533) [2024-11-28 05:11:14,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 2392 states and 3428 transitions. [2024-11-28 05:11:14,950 INFO L78 Accepts]: Start accepts. Automaton has 2392 states and 3428 transitions. Word has length 327 [2024-11-28 05:11:14,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:11:14,951 INFO L471 AbstractCegarLoop]: Abstraction has 2392 states and 3428 transitions. [2024-11-28 05:11:14,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 5 states have internal predecessors, (139), 2 states have call successors, (33), 1 states have call predecessors, (33), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-28 05:11:14,951 INFO L276 IsEmpty]: Start isEmpty. Operand 2392 states and 3428 transitions. [2024-11-28 05:11:14,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-28 05:11:14,959 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:11:14,960 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:11:14,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:11:14,960 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:11:14,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:11:14,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1119548466, now seen corresponding path program 2 times [2024-11-28 05:11:14,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:11:14,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335377968] [2024-11-28 05:11:14,961 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:11:14,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:11:16,276 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:11:16,276 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:11:16,949 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-28 05:11:16,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:11:16,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335377968] [2024-11-28 05:11:16,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335377968] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:11:16,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800332645] [2024-11-28 05:11:16,949 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:11:16,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:11:16,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:11:16,951 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:11:16,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e684a70-f348-410b-b315-a63f4eac1368/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process