./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 03b59b42cc833f5b28fc5dc7cc6711355c533ad94229ba44874c6d4d186d9dcb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:31:00,637 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:31:00,769 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:31:00,779 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:31:00,780 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:31:00,824 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:31:00,825 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:31:00,825 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:31:00,826 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:31:00,828 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:31:00,829 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:31:00,830 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:31:00,831 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:31:00,836 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:31:00,837 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:31:00,837 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:31:00,838 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:31:00,839 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:31:00,839 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:31:00,840 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:31:00,840 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:31:00,841 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:31:00,844 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:31:00,845 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:31:00,845 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:31:00,846 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:31:00,846 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:31:00,846 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:31:00,847 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:31:00,847 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:31:00,849 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:31:00,849 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:31:00,850 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:31:00,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:31:00,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:00,851 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:31:00,851 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:31:00,851 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:31:00,851 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:31:00,852 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:31:00,852 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:31:00,852 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:31:00,853 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:31:00,853 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:31:00,854 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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 -> 03b59b42cc833f5b28fc5dc7cc6711355c533ad94229ba44874c6d4d186d9dcb [2023-11-23 20:31:01,152 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:31:01,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:31:01,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:31:01,191 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:31:01,191 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:31:01,193 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i [2023-11-23 20:31:04,271 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:31:04,866 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:31:04,867 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i [2023-11-23 20:31:04,910 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/data/71976767d/ea898d16e44d425b872c9458cde21a6f/FLAG7a010fde7 [2023-11-23 20:31:04,937 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/data/71976767d/ea898d16e44d425b872c9458cde21a6f [2023-11-23 20:31:04,943 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:31:04,946 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:31:04,948 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:04,949 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:31:04,954 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:31:04,955 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:04" (1/1) ... [2023-11-23 20:31:04,956 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ff9176e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:04, skipping insertion in model container [2023-11-23 20:31:04,957 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:04" (1/1) ... [2023-11-23 20:31:05,115 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:31:06,650 WARN L240 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_37a46e35-f250-4e09-acc5-9fac695cbfab/sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i[202861,202874] [2023-11-23 20:31:06,678 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:06,704 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:31:06,868 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"); [4703] [2023-11-23 20:31:06,870 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)); [4710] [2023-11-23 20:31:06,872 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"); [4718-4719] [2023-11-23 20:31:06,872 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"); [4727-4728] [2023-11-23 20:31:06,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4750] [2023-11-23 20:31:06,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4753] [2023-11-23 20:31:06,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4756] [2023-11-23 20:31:06,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4759] [2023-11-23 20:31:06,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5123] [2023-11-23 20:31:06,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5127] [2023-11-23 20:31:06,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5131] [2023-11-23 20:31:06,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5135] [2023-11-23 20:31:06,919 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"); [5146] [2023-11-23 20:31:06,920 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"); [5150] [2023-11-23 20:31:06,921 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"); [5154] [2023-11-23 20:31:06,922 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"); [5158] [2023-11-23 20:31:06,923 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"); [5169] [2023-11-23 20:31:06,923 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"); [5173] [2023-11-23 20:31:06,924 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"); [5177] [2023-11-23 20:31:06,924 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"); [5181] [2023-11-23 20:31:06,925 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"); [5192] [2023-11-23 20:31:06,926 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"); [5196] [2023-11-23 20:31:06,926 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"); [5200] [2023-11-23 20:31:06,928 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"); [5204] [2023-11-23 20:31:06,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5254] [2023-11-23 20:31:06,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5258] [2023-11-23 20:31:06,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5262] [2023-11-23 20:31:06,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5266] [2023-11-23 20:31:06,932 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"); [5277] [2023-11-23 20:31:06,934 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"); [5281] [2023-11-23 20:31:06,934 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"); [5285] [2023-11-23 20:31:06,935 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"); [5289] [2023-11-23 20:31:06,936 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"); [5300] [2023-11-23 20:31:06,937 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"); [5304] [2023-11-23 20:31:06,937 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"); [5308] [2023-11-23 20:31:06,938 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"); [5312] [2023-11-23 20:31:06,939 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"); [5323] [2023-11-23 20:31:06,939 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"); [5327] [2023-11-23 20:31:06,939 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"); [5331] [2023-11-23 20:31:06,940 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"); [5335] [2023-11-23 20:31:06,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5409] [2023-11-23 20:31:06,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5413] [2023-11-23 20:31:06,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5417] [2023-11-23 20:31:06,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5421] [2023-11-23 20:31:06,951 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"); [5432] [2023-11-23 20:31:06,951 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"); [5436] [2023-11-23 20:31:06,952 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"); [5440] [2023-11-23 20:31:06,952 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"); [5444] [2023-11-23 20:31:06,953 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"); [5455] [2023-11-23 20:31:06,953 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"); [5459] [2023-11-23 20:31:06,955 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"); [5463] [2023-11-23 20:31:06,955 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"); [5467] [2023-11-23 20:31:07,061 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"); [6408] [2023-11-23 20:31:07,062 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"); [6411] [2023-11-23 20:31:07,062 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"); [6414] [2023-11-23 20:31:07,062 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"); [6417] [2023-11-23 20:31:07,063 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"); [6420] [2023-11-23 20:31:07,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6433] [2023-11-23 20:31:07,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6436] [2023-11-23 20:31:07,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6439] [2023-11-23 20:31:07,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6442] [2023-11-23 20:31:07,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6445] [2023-11-23 20:31:07,068 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)); [6467] [2023-11-23 20:31:07,069 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)); [6470] [2023-11-23 20:31:07,069 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)); [6473] [2023-11-23 20:31:07,069 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)); [6476] [2023-11-23 20:31:07,069 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)); [6479] [2023-11-23 20:31:07,077 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"); [6512-6513] [2023-11-23 20:31:07,078 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"); [6516-6517] [2023-11-23 20:31:07,078 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"); [6520-6521] [2023-11-23 20:31:07,079 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"); [6524-6525] [2023-11-23 20:31:07,080 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"); [6528-6529] [2023-11-23 20:31:07,081 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)); [6542] [2023-11-23 20:31:07,082 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)); [6545] [2023-11-23 20:31:07,082 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)); [6548] [2023-11-23 20:31:07,083 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)); [6551] [2023-11-23 20:31:07,083 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)); [6554] [2023-11-23 20:31:07,086 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"); [6587-6588] [2023-11-23 20:31:07,086 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"); [6591-6592] [2023-11-23 20:31:07,087 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"); [6595-6596] [2023-11-23 20:31:07,087 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"); [6599-6600] [2023-11-23 20:31:07,089 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"); [6603-6604] [2023-11-23 20:31:07,125 WARN L240 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_37a46e35-f250-4e09-acc5-9fac695cbfab/sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i[202861,202874] [2023-11-23 20:31:07,167 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:07,265 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,265 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,265 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,273 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:31:07,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07 WrapperNode [2023-11-23 20:31:07,274 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:07,276 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:07,276 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:31:07,276 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:31:07,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,357 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,534 INFO L138 Inliner]: procedures = 157, calls = 829, calls flagged for inlining = 80, calls inlined = 79, statements flattened = 2933 [2023-11-23 20:31:07,537 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:07,538 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:31:07,538 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:31:07,538 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:31:07,550 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,583 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,584 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,693 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,734 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,762 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,787 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,814 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:31:07,815 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:31:07,815 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:31:07,816 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:31:07,817 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:07,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:07,850 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:31:07,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:31:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:31:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-23 20:31:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:31:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:31:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:31:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 20:31:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 20:31:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-23 20:31:07,899 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-23 20:31:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-11-23 20:31:07,899 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-11-23 20:31:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 20:31:07,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 20:31:07,900 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-23 20:31:07,900 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-23 20:31:07,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:31:07,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:31:07,900 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 20:31:07,901 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 20:31:07,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int [2023-11-23 20:31:07,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int [2023-11-23 20:31:07,901 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-23 20:31:07,901 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-23 20:31:07,902 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 20:31:07,903 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 20:31:07,903 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2023-11-23 20:31:07,903 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2023-11-23 20:31:07,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:31:07,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-23 20:31:07,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-23 20:31:07,905 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-23 20:31:07,905 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-23 20:31:07,905 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 20:31:07,906 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 20:31:07,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:31:07,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:31:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 20:31:07,907 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 20:31:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-23 20:31:07,907 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-23 20:31:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:31:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2023-11-23 20:31:07,908 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2023-11-23 20:31:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2023-11-23 20:31:07,908 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2023-11-23 20:31:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:31:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 20:31:07,909 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 20:31:07,909 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2023-11-23 20:31:07,909 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2023-11-23 20:31:07,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:31:07,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:31:07,910 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 20:31:07,911 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 20:31:07,911 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 20:31:07,912 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 20:31:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:31:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 20:31:07,912 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 20:31:07,913 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-23 20:31:07,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-23 20:31:07,914 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-23 20:31:07,914 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-23 20:31:07,917 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2023-11-23 20:31:07,918 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2023-11-23 20:31:07,918 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2023-11-23 20:31:07,918 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2023-11-23 20:31:07,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:31:07,919 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-23 20:31:07,920 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-23 20:31:07,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:31:07,920 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-23 20:31:07,928 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-23 20:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2023-11-23 20:31:07,928 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2023-11-23 20:31:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 20:31:07,929 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 20:31:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:31:07,930 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:31:07,930 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 20:31:07,930 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 20:31:07,930 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 20:31:07,930 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 20:31:07,930 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 20:31:07,931 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 20:31:07,931 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 20:31:07,931 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 20:31:07,931 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 20:31:07,931 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 20:31:07,931 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 20:31:07,931 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 20:31:07,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:31:07,932 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 20:31:07,932 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 20:31:07,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-23 20:31:07,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-23 20:31:07,932 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-23 20:31:07,933 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-23 20:31:07,933 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-23 20:31:07,933 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-23 20:31:07,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 20:31:07,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:31:07,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:31:07,933 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2023-11-23 20:31:07,934 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2023-11-23 20:31:07,934 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 20:31:07,934 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 20:31:08,458 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:31:08,465 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:31:11,790 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:31:13,159 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:31:13,159 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 20:31:13,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:13 BoogieIcfgContainer [2023-11-23 20:31:13,162 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:31:13,166 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:31:13,166 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:31:13,170 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:31:13,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:31:04" (1/3) ... [2023-11-23 20:31:13,171 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58d2dc42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:31:13, skipping insertion in model container [2023-11-23 20:31:13,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (2/3) ... [2023-11-23 20:31:13,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58d2dc42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:31:13, skipping insertion in model container [2023-11-23 20:31:13,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:13" (3/3) ... [2023-11-23 20:31:13,174 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i [2023-11-23 20:31:13,195 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:31:13,195 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:31:13,288 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:31:13,296 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@69c16e50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:31:13,297 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:31:13,306 INFO L276 IsEmpty]: Start isEmpty. Operand has 704 states, 435 states have (on average 1.3816091954022989) internal successors, (601), 462 states have internal predecessors, (601), 223 states have call successors, (223), 44 states have call predecessors, (223), 44 states have return successors, (223), 221 states have call predecessors, (223), 223 states have call successors, (223) [2023-11-23 20:31:13,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 20:31:13,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:13,337 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 20:31:13,338 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:13,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:13,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1246567483, now seen corresponding path program 1 times [2023-11-23 20:31:13,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:13,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496134801] [2023-11-23 20:31:13,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:13,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:13,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:14,263 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 20:31:14,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:14,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496134801] [2023-11-23 20:31:14,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496134801] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:14,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:14,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:31:14,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140125882] [2023-11-23 20:31:14,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:14,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:31:14,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:14,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:31:14,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:31:14,326 INFO L87 Difference]: Start difference. First operand has 704 states, 435 states have (on average 1.3816091954022989) internal successors, (601), 462 states have internal predecessors, (601), 223 states have call successors, (223), 44 states have call predecessors, (223), 44 states have return successors, (223), 221 states have call predecessors, (223), 223 states have call successors, (223) Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-23 20:31:16,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:18,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:21,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:22,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:22,694 INFO L93 Difference]: Finished difference Result 1721 states and 2609 transitions. [2023-11-23 20:31:22,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:31:22,701 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 59 [2023-11-23 20:31:22,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:22,738 INFO L225 Difference]: With dead ends: 1721 [2023-11-23 20:31:22,738 INFO L226 Difference]: Without dead ends: 973 [2023-11-23 20:31:22,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:31:22,765 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 305 mSDsluCounter, 2461 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 3884 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:22,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 3884 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 456 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2023-11-23 20:31:22,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2023-11-23 20:31:22,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 672. [2023-11-23 20:31:22,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 414 states have (on average 1.3599033816425121) internal successors, (563), 438 states have internal predecessors, (563), 213 states have call successors, (213), 44 states have call predecessors, (213), 44 states have return successors, (213), 211 states have call predecessors, (213), 213 states have call successors, (213) [2023-11-23 20:31:22,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 989 transitions. [2023-11-23 20:31:22,983 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 989 transitions. Word has length 59 [2023-11-23 20:31:22,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:22,985 INFO L495 AbstractCegarLoop]: Abstraction has 672 states and 989 transitions. [2023-11-23 20:31:22,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-23 20:31:22,985 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 989 transitions. [2023-11-23 20:31:22,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-23 20:31:22,995 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:22,995 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 20:31:22,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:31:22,996 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:22,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:22,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1450884731, now seen corresponding path program 1 times [2023-11-23 20:31:22,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:22,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480622823] [2023-11-23 20:31:22,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:22,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:23,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:23,574 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 20:31:23,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:23,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480622823] [2023-11-23 20:31:23,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480622823] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:23,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:23,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:31:23,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500235910] [2023-11-23 20:31:23,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:23,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:31:23,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:23,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:31:23,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:31:23,591 INFO L87 Difference]: Start difference. First operand 672 states and 989 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:31:26,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:26,052 INFO L93 Difference]: Finished difference Result 1326 states and 1952 transitions. [2023-11-23 20:31:26,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:31:26,053 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 67 [2023-11-23 20:31:26,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:26,064 INFO L225 Difference]: With dead ends: 1326 [2023-11-23 20:31:26,065 INFO L226 Difference]: Without dead ends: 677 [2023-11-23 20:31:26,067 INFO L412 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 [2023-11-23 20:31:26,071 INFO L413 NwaCegarLoop]: 864 mSDtfsCounter, 961 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:26,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 1303 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-23 20:31:26,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2023-11-23 20:31:26,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 673. [2023-11-23 20:31:26,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 415 states have (on average 1.3590361445783132) internal successors, (564), 439 states have internal predecessors, (564), 213 states have call successors, (213), 44 states have call predecessors, (213), 44 states have return successors, (213), 211 states have call predecessors, (213), 213 states have call successors, (213) [2023-11-23 20:31:26,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 990 transitions. [2023-11-23 20:31:26,175 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 990 transitions. Word has length 67 [2023-11-23 20:31:26,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:26,175 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 990 transitions. [2023-11-23 20:31:26,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:31:26,176 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 990 transitions. [2023-11-23 20:31:26,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-23 20:31:26,179 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:26,180 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 20:31:26,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:31:26,180 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:26,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:26,181 INFO L85 PathProgramCache]: Analyzing trace with hash 2034208297, now seen corresponding path program 1 times [2023-11-23 20:31:26,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:26,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344153260] [2023-11-23 20:31:26,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:26,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:26,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:26,486 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 20:31:26,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:26,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344153260] [2023-11-23 20:31:26,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344153260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:26,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:26,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:31:26,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614460970] [2023-11-23 20:31:26,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:26,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:31:26,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:26,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:31:26,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:31:26,494 INFO L87 Difference]: Start difference. First operand 673 states and 990 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 20:31:28,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:30,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:32,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:35,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:37,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:38,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:38,033 INFO L93 Difference]: Finished difference Result 991 states and 1504 transitions. [2023-11-23 20:31:38,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:31:38,034 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 68 [2023-11-23 20:31:38,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:38,043 INFO L225 Difference]: With dead ends: 991 [2023-11-23 20:31:38,044 INFO L226 Difference]: Without dead ends: 989 [2023-11-23 20:31:38,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:31:38,046 INFO L413 NwaCegarLoop]: 1323 mSDtfsCounter, 326 mSDsluCounter, 3549 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 4872 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:38,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 4872 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 592 Invalid, 3 Unknown, 0 Unchecked, 11.4s Time] [2023-11-23 20:31:38,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 989 states. [2023-11-23 20:31:38,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 989 to 675. [2023-11-23 20:31:38,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 416 states have (on average 1.3581730769230769) internal successors, (565), 439 states have internal predecessors, (565), 214 states have call successors, (214), 44 states have call predecessors, (214), 44 states have return successors, (214), 212 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-23 20:31:38,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 993 transitions. [2023-11-23 20:31:38,104 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 993 transitions. Word has length 68 [2023-11-23 20:31:38,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:38,104 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 993 transitions. [2023-11-23 20:31:38,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 20:31:38,105 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 993 transitions. [2023-11-23 20:31:38,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 20:31:38,109 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:38,109 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:31:38,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:31:38,110 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:38,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:38,110 INFO L85 PathProgramCache]: Analyzing trace with hash -626199911, now seen corresponding path program 1 times [2023-11-23 20:31:38,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:38,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018298997] [2023-11-23 20:31:38,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:38,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:38,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:38,359 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:31:38,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:38,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018298997] [2023-11-23 20:31:38,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018298997] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:38,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:38,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:31:38,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884406719] [2023-11-23 20:31:38,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:38,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:31:38,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:38,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:31:38,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:31:38,362 INFO L87 Difference]: Start difference. First operand 675 states and 993 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 20:31:40,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:40,647 INFO L93 Difference]: Finished difference Result 1961 states and 2882 transitions. [2023-11-23 20:31:40,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:31:40,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 92 [2023-11-23 20:31:40,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:40,661 INFO L225 Difference]: With dead ends: 1961 [2023-11-23 20:31:40,661 INFO L226 Difference]: Without dead ends: 1309 [2023-11-23 20:31:40,665 INFO L412 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 [2023-11-23 20:31:40,666 INFO L413 NwaCegarLoop]: 1016 mSDtfsCounter, 935 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:40,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 1839 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-23 20:31:40,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1309 states. [2023-11-23 20:31:40,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1309 to 1307. [2023-11-23 20:31:40,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 806 states have (on average 1.3585607940446651) internal successors, (1095), 851 states have internal predecessors, (1095), 413 states have call successors, (413), 87 states have call predecessors, (413), 87 states have return successors, (413), 409 states have call predecessors, (413), 413 states have call successors, (413) [2023-11-23 20:31:40,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1921 transitions. [2023-11-23 20:31:40,828 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1921 transitions. Word has length 92 [2023-11-23 20:31:40,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:40,831 INFO L495 AbstractCegarLoop]: Abstraction has 1307 states and 1921 transitions. [2023-11-23 20:31:40,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 20:31:40,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1921 transitions. [2023-11-23 20:31:40,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 20:31:40,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:40,839 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-23 20:31:40,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:31:40,840 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:40,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:40,840 INFO L85 PathProgramCache]: Analyzing trace with hash 833657969, now seen corresponding path program 1 times [2023-11-23 20:31:40,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:40,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052855764] [2023-11-23 20:31:40,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:40,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:40,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:41,103 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 20:31:41,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:41,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052855764] [2023-11-23 20:31:41,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052855764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:41,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:41,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:31:41,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682512922] [2023-11-23 20:31:41,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:41,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:31:41,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:41,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:31:41,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:31:41,107 INFO L87 Difference]: Start difference. First operand 1307 states and 1921 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 20:31:43,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:44,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:44,551 INFO L93 Difference]: Finished difference Result 1973 states and 2890 transitions. [2023-11-23 20:31:44,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:31:44,554 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 94 [2023-11-23 20:31:44,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:44,560 INFO L225 Difference]: With dead ends: 1973 [2023-11-23 20:31:44,560 INFO L226 Difference]: Without dead ends: 687 [2023-11-23 20:31:44,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:31:44,566 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 1 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:44,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2599 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-23 20:31:44,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 687 states. [2023-11-23 20:31:44,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 687 to 687. [2023-11-23 20:31:44,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 687 states, 422 states have (on average 1.3483412322274881) internal successors, (569), 445 states have internal predecessors, (569), 215 states have call successors, (215), 49 states have call predecessors, (215), 49 states have return successors, (215), 213 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-23 20:31:44,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 999 transitions. [2023-11-23 20:31:44,655 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 999 transitions. Word has length 94 [2023-11-23 20:31:44,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:44,656 INFO L495 AbstractCegarLoop]: Abstraction has 687 states and 999 transitions. [2023-11-23 20:31:44,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 20:31:44,656 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 999 transitions. [2023-11-23 20:31:44,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 20:31:44,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:44,660 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:31:44,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:31:44,661 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:44,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:44,661 INFO L85 PathProgramCache]: Analyzing trace with hash 953571615, now seen corresponding path program 1 times [2023-11-23 20:31:44,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:44,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243762861] [2023-11-23 20:31:44,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:44,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:44,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:45,011 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:31:45,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:45,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243762861] [2023-11-23 20:31:45,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243762861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:45,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:45,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:31:45,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90871301] [2023-11-23 20:31:45,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:45,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:31:45,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:45,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:31:45,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:31:45,015 INFO L87 Difference]: Start difference. First operand 687 states and 999 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 20:31:47,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:48,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:31:50,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:50,209 INFO L93 Difference]: Finished difference Result 1362 states and 1994 transitions. [2023-11-23 20:31:50,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:31:50,210 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 94 [2023-11-23 20:31:50,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:50,216 INFO L225 Difference]: With dead ends: 1362 [2023-11-23 20:31:50,216 INFO L226 Difference]: Without dead ends: 710 [2023-11-23 20:31:50,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:31:50,220 INFO L413 NwaCegarLoop]: 852 mSDtfsCounter, 1015 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1021 SdHoareTripleChecker+Valid, 2135 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:50,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1021 Valid, 2135 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 816 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-11-23 20:31:50,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2023-11-23 20:31:50,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 690. [2023-11-23 20:31:50,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 425 states have (on average 1.348235294117647) internal successors, (573), 448 states have internal predecessors, (573), 215 states have call successors, (215), 49 states have call predecessors, (215), 49 states have return successors, (215), 213 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-23 20:31:50,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1003 transitions. [2023-11-23 20:31:50,319 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1003 transitions. Word has length 94 [2023-11-23 20:31:50,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:50,320 INFO L495 AbstractCegarLoop]: Abstraction has 690 states and 1003 transitions. [2023-11-23 20:31:50,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 20:31:50,320 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1003 transitions. [2023-11-23 20:31:50,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 20:31:50,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:50,325 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:31:50,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:31:50,326 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:50,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:50,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1220902048, now seen corresponding path program 1 times [2023-11-23 20:31:50,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:50,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781558149] [2023-11-23 20:31:50,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:50,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:50,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:50,843 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:31:50,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:50,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781558149] [2023-11-23 20:31:50,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781558149] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:50,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918936278] [2023-11-23 20:31:50,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:50,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:50,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:50,849 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:50,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37a46e35-f250-4e09-acc5-9fac695cbfab/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:31:51,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:51,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 20:31:51,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:51,728 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 20:31:51,729 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 20:31:51,918 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:31:51,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1918936278] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 20:31:51,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1386161529] [2023-11-23 20:31:51,950 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2023-11-23 20:31:51,950 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 20:31:51,955 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 20:31:51,961 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 20:31:51,962 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs