./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje --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 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:20:42,884 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:20:42,995 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:20:43,001 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:20:43,002 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:20:43,034 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:20:43,035 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:20:43,035 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:20:43,036 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:20:43,037 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:20:43,037 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:20:43,038 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:20:43,039 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:20:43,041 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:20:43,041 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:20:43,042 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:20:43,046 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:20:43,046 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:20:43,046 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:20:43,047 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:20:43,047 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:20:43,048 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:20:43,049 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:20:43,049 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:20:43,049 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:20:43,050 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:20:43,050 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:20:43,051 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:20:43,053 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:20:43,053 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:20:43,054 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:20:43,055 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:20:43,055 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:20:43,056 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:20:43,056 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:20:43,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:20:43,057 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:20:43,057 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:20:43,057 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:20:43,058 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:20:43,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:20:43,059 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:20:43,059 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:20:43,060 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:20:43,060 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_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/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_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje 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 -> 6da8ea4f52a5db2fd6a4377ee50d8947521d614595ba63b4868fab74a4c4951f [2024-11-09 07:20:43,393 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:20:43,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:20:43,419 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:20:43,421 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:20:43,422 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:20:43,423 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i Unable to find full path for "g++" [2024-11-09 07:20:45,860 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:20:46,643 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:20:46,644 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2024-11-09 07:20:46,702 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/data/e6ab1f2b0/f9a16dc3568043b48bc3459a66522f68/FLAGbf253e486 [2024-11-09 07:20:46,965 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/data/e6ab1f2b0/f9a16dc3568043b48bc3459a66522f68 [2024-11-09 07:20:46,968 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:20:46,971 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:20:46,972 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:20:46,973 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:20:46,987 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:20:46,988 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:20:46" (1/1) ... [2024-11-09 07:20:46,990 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@654ac850 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:46, skipping insertion in model container [2024-11-09 07:20:46,991 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:20:46" (1/1) ... [2024-11-09 07:20:47,182 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:20:50,061 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2024-11-09 07:20:50,255 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:20:50,329 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:20:50,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3515] [2024-11-09 07:20:50,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2,%0; sete %1": "+m" (v->counter), "=qm" (c): "ir" (i): "memory"); [3563-3564] [2024-11-09 07:20:50,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3575-3576] [2024-11-09 07:20:50,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3579-3580] [2024-11-09 07:20:50,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3583-3584] [2024-11-09 07:20:50,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3587-3588] [2024-11-09 07:20:50,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6907] [2024-11-09 07:20:50,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6914] [2024-11-09 07:20:50,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6923-6924] [2024-11-09 07:20:50,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6940-6941] [2024-11-09 07:20:50,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6955-6956] [2024-11-09 07:20:50,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6969] [2024-11-09 07:20:50,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6972] [2024-11-09 07:20:50,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6975] [2024-11-09 07:20:50,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6978] [2024-11-09 07:20:50,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7000] [2024-11-09 07:20:50,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7003] [2024-11-09 07:20:50,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7006] [2024-11-09 07:20:50,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7009] [2024-11-09 07:20:51,077 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2024-11-09 07:20:51,097 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:20:51,290 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:20:51,291 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51 WrapperNode [2024-11-09 07:20:51,291 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:20:51,293 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:20:51,293 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:20:51,294 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:20:51,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:51,464 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:51,720 INFO L138 Inliner]: procedures = 375, calls = 3333, calls flagged for inlining = 175, calls inlined = 167, statements flattened = 6820 [2024-11-09 07:20:51,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:20:51,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:20:51,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:20:51,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:20:51,736 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:51,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:51,825 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:51,826 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:52,105 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:52,145 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:52,253 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:52,282 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:52,342 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:20:52,344 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:20:52,344 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:20:52,344 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:20:52,346 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (1/1) ... [2024-11-09 07:20:52,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:20:52,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:20:52,390 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:20:52,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:20:52,437 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2024-11-09 07:20:52,438 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2024-11-09 07:20:52,438 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2024-11-09 07:20:52,439 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2024-11-09 07:20:52,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2024-11-09 07:20:52,439 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2024-11-09 07:20:52,441 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2024-11-09 07:20:52,441 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2024-11-09 07:20:52,441 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-09 07:20:52,441 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-09 07:20:52,442 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-09 07:20:52,442 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-09 07:20:52,442 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-09 07:20:52,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-09 07:20:52,442 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-09 07:20:52,442 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-09 07:20:52,443 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2024-11-09 07:20:52,443 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2024-11-09 07:20:52,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:20:52,443 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-11-09 07:20:52,443 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-11-09 07:20:52,444 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2024-11-09 07:20:52,447 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2024-11-09 07:20:52,447 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2024-11-09 07:20:52,447 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2024-11-09 07:20:52,448 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2024-11-09 07:20:52,448 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2024-11-09 07:20:52,448 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2024-11-09 07:20:52,448 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2024-11-09 07:20:52,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 07:20:52,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 07:20:52,449 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-09 07:20:52,449 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-09 07:20:52,449 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2024-11-09 07:20:52,450 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2024-11-09 07:20:52,450 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-09 07:20:52,450 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-09 07:20:52,450 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-09 07:20:52,451 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-09 07:20:52,451 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-09 07:20:52,452 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-09 07:20:52,452 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 07:20:52,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 07:20:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-09 07:20:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-09 07:20:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 07:20:52,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 07:20:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2024-11-09 07:20:52,454 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2024-11-09 07:20:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2024-11-09 07:20:52,455 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2024-11-09 07:20:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-09 07:20:52,455 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-09 07:20:52,456 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2024-11-09 07:20:52,456 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2024-11-09 07:20:52,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-09 07:20:52,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-09 07:20:52,457 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 07:20:52,457 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 07:20:52,457 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2024-11-09 07:20:52,457 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2024-11-09 07:20:52,457 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2024-11-09 07:20:52,457 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2024-11-09 07:20:52,457 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2024-11-09 07:20:52,458 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2024-11-09 07:20:52,458 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2024-11-09 07:20:52,458 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2024-11-09 07:20:52,458 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2024-11-09 07:20:52,458 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2024-11-09 07:20:52,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2024-11-09 07:20:52,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2024-11-09 07:20:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 07:20:52,459 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 07:20:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2024-11-09 07:20:52,459 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2024-11-09 07:20:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-09 07:20:52,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-09 07:20:52,460 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 07:20:52,463 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 07:20:52,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:20:52,463 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 07:20:52,464 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 07:20:52,464 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2024-11-09 07:20:52,464 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2024-11-09 07:20:52,464 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-11-09 07:20:52,464 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-11-09 07:20:52,465 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2024-11-09 07:20:52,465 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2024-11-09 07:20:52,466 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2024-11-09 07:20:52,466 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2024-11-09 07:20:52,466 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-09 07:20:52,467 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-09 07:20:52,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-09 07:20:52,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-09 07:20:52,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:20:52,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-09 07:20:52,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-09 07:20:52,469 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2024-11-09 07:20:52,469 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2024-11-09 07:20:52,469 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2024-11-09 07:20:52,470 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2024-11-09 07:20:52,470 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 07:20:52,470 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 07:20:52,470 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2024-11-09 07:20:52,470 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2024-11-09 07:20:52,471 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:20:52,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 07:20:52,471 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 07:20:52,471 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 07:20:52,471 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 07:20:52,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 07:20:52,472 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2024-11-09 07:20:52,472 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2024-11-09 07:20:52,473 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-09 07:20:52,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-09 07:20:52,473 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 07:20:52,473 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 07:20:52,474 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2024-11-09 07:20:52,474 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2024-11-09 07:20:52,474 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-09 07:20:52,475 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-09 07:20:52,475 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 07:20:52,475 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 07:20:52,475 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2024-11-09 07:20:52,476 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2024-11-09 07:20:52,477 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2024-11-09 07:20:52,477 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2024-11-09 07:20:52,477 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 07:20:52,477 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 07:20:52,477 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 07:20:52,477 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 07:20:52,478 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2024-11-09 07:20:52,479 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2024-11-09 07:20:52,479 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-09 07:20:52,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-09 07:20:52,482 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 07:20:52,482 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 07:20:52,482 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2024-11-09 07:20:52,482 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2024-11-09 07:20:52,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-09 07:20:52,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-09 07:20:52,483 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-09 07:20:52,483 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-09 07:20:52,483 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2024-11-09 07:20:52,483 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2024-11-09 07:20:52,483 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 07:20:52,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 07:20:52,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:20:52,484 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 07:20:52,484 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 07:20:52,484 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-11-09 07:20:52,484 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-11-09 07:20:52,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2024-11-09 07:20:52,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2024-11-09 07:20:52,485 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2024-11-09 07:20:52,485 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2024-11-09 07:20:52,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2024-11-09 07:20:52,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2024-11-09 07:20:52,487 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2024-11-09 07:20:52,487 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2024-11-09 07:20:52,487 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-09 07:20:52,487 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-09 07:20:52,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:20:52,488 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2024-11-09 07:20:52,488 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2024-11-09 07:20:52,488 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-09 07:20:52,488 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-09 07:20:52,489 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-09 07:20:52,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-09 07:20:52,489 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2024-11-09 07:20:52,489 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2024-11-09 07:20:52,490 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2024-11-09 07:20:52,490 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2024-11-09 07:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 07:20:52,491 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 07:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-09 07:20:52,491 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-09 07:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2024-11-09 07:20:52,492 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2024-11-09 07:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-09 07:20:52,492 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-09 07:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 07:20:52,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 07:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-09 07:20:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-09 07:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 07:20:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 07:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2024-11-09 07:20:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2024-11-09 07:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-09 07:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 07:20:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 07:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-09 07:20:52,495 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-09 07:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 07:20:52,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 07:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2024-11-09 07:20:52,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2024-11-09 07:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2024-11-09 07:20:52,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2024-11-09 07:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2024-11-09 07:20:52,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2024-11-09 07:20:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:20:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2024-11-09 07:20:52,497 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2024-11-09 07:20:52,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:20:52,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:20:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 07:20:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 07:20:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:20:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:20:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 07:20:52,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 07:20:52,501 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2024-11-09 07:20:52,501 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2024-11-09 07:20:52,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2024-11-09 07:20:52,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2024-11-09 07:20:52,501 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-09 07:20:52,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-09 07:20:52,502 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2024-11-09 07:20:52,502 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2024-11-09 07:20:52,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2024-11-09 07:20:52,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2024-11-09 07:20:52,502 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-09 07:20:52,502 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-09 07:20:52,502 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2024-11-09 07:20:52,503 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2024-11-09 07:20:52,503 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2024-11-09 07:20:52,503 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2024-11-09 07:20:52,503 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 07:20:52,503 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 07:20:52,503 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2024-11-09 07:20:52,503 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2024-11-09 07:20:52,504 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 07:20:52,504 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 07:20:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2024-11-09 07:20:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2024-11-09 07:20:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 07:20:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 07:20:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2024-11-09 07:20:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2024-11-09 07:20:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 07:20:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 07:20:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:20:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 07:20:52,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 07:20:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:20:52,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:20:52,507 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-11-09 07:20:52,507 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-11-09 07:20:52,508 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2024-11-09 07:20:52,508 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2024-11-09 07:20:53,708 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:20:53,713 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:21:13,044 INFO L? ?]: Removed 2303 outVars from TransFormulas that were not future-live. [2024-11-09 07:21:13,045 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:21:15,139 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:21:15,139 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 07:21:15,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:21:15 BoogieIcfgContainer [2024-11-09 07:21:15,140 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:21:15,144 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:21:15,144 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:21:15,148 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:21:15,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:20:46" (1/3) ... [2024-11-09 07:21:15,150 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e55d27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:21:15, skipping insertion in model container [2024-11-09 07:21:15,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:20:51" (2/3) ... [2024-11-09 07:21:15,151 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e55d27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:21:15, skipping insertion in model container [2024-11-09 07:21:15,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:21:15" (3/3) ... [2024-11-09 07:21:15,153 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2024-11-09 07:21:15,179 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:21:15,180 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 07:21:15,364 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:21:15,374 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@18aafcf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:21:15,374 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 07:21:15,385 INFO L276 IsEmpty]: Start isEmpty. Operand has 1674 states, 1025 states have (on average 1.3239024390243903) internal successors, (1357), 1062 states have internal predecessors, (1357), 528 states have call successors, (528), 119 states have call predecessors, (528), 119 states have return successors, (528), 514 states have call predecessors, (528), 528 states have call successors, (528) [2024-11-09 07:21:15,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 07:21:15,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:21:15,394 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:21:15,395 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:21:15,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:21:15,402 INFO L85 PathProgramCache]: Analyzing trace with hash -64252009, now seen corresponding path program 1 times [2024-11-09 07:21:15,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:21:15,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761208905] [2024-11-09 07:21:15,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:21:15,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:21:24,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:21:25,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:21:25,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:21:25,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761208905] [2024-11-09 07:21:25,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761208905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:21:25,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:21:25,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:21:25,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066733987] [2024-11-09 07:21:25,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:21:25,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:21:25,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:21:25,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:21:25,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:21:25,173 INFO L87 Difference]: Start difference. First operand has 1674 states, 1025 states have (on average 1.3239024390243903) internal successors, (1357), 1062 states have internal predecessors, (1357), 528 states have call successors, (528), 119 states have call predecessors, (528), 119 states have return successors, (528), 514 states have call predecessors, (528), 528 states have call successors, (528) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 07:21:27,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:29,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:31,928 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 [] [2024-11-09 07:21:37,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:21:37,128 INFO L93 Difference]: Finished difference Result 4727 states and 7084 transitions. [2024-11-09 07:21:37,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:21:37,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 23 [2024-11-09 07:21:37,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:21:37,187 INFO L225 Difference]: With dead ends: 4727 [2024-11-09 07:21:37,188 INFO L226 Difference]: Without dead ends: 3084 [2024-11-09 07:21:37,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:21:37,219 INFO L432 NwaCegarLoop]: 2336 mSDtfsCounter, 2392 mSDsluCounter, 1881 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2392 SdHoareTripleChecker+Valid, 4217 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:21:37,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2392 Valid, 4217 Invalid, 445 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 437 Invalid, 3 Unknown, 0 Unchecked, 11.5s Time] [2024-11-09 07:21:37,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3084 states. [2024-11-09 07:21:37,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3084 to 3079. [2024-11-09 07:21:37,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3079 states, 1890 states have (on average 1.3216931216931216) internal successors, (2498), 1958 states have internal predecessors, (2498), 963 states have call successors, (963), 233 states have call predecessors, (963), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2024-11-09 07:21:37,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3079 states to 3079 states and 4487 transitions. [2024-11-09 07:21:37,594 INFO L78 Accepts]: Start accepts. Automaton has 3079 states and 4487 transitions. Word has length 23 [2024-11-09 07:21:37,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:21:37,595 INFO L471 AbstractCegarLoop]: Abstraction has 3079 states and 4487 transitions. [2024-11-09 07:21:37,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 07:21:37,595 INFO L276 IsEmpty]: Start isEmpty. Operand 3079 states and 4487 transitions. [2024-11-09 07:21:37,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 07:21:37,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:21:37,597 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:21:37,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:21:37,598 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:21:37,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:21:37,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1993873758, now seen corresponding path program 1 times [2024-11-09 07:21:37,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:21:37,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087624154] [2024-11-09 07:21:37,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:21:37,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:21:46,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:21:47,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:21:47,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:21:47,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087624154] [2024-11-09 07:21:47,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087624154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:21:47,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:21:47,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:21:47,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512919988] [2024-11-09 07:21:47,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:21:47,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:21:47,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:21:47,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:21:47,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:21:47,249 INFO L87 Difference]: Start difference. First operand 3079 states and 4487 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 07:21:49,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:51,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:53,911 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 [] [2024-11-09 07:21:57,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:21:57,337 INFO L93 Difference]: Finished difference Result 3081 states and 4488 transitions. [2024-11-09 07:21:57,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:21:57,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 24 [2024-11-09 07:21:57,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:21:57,369 INFO L225 Difference]: With dead ends: 3081 [2024-11-09 07:21:57,369 INFO L226 Difference]: Without dead ends: 3078 [2024-11-09 07:21:57,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:21:57,378 INFO L432 NwaCegarLoop]: 2176 mSDtfsCounter, 2383 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2383 SdHoareTripleChecker+Valid, 2177 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:21:57,382 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2383 Valid, 2177 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 220 Invalid, 3 Unknown, 0 Unchecked, 9.9s Time] [2024-11-09 07:21:57,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3078 states. [2024-11-09 07:21:57,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3078 to 3078. [2024-11-09 07:21:57,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3078 states, 1890 states have (on average 1.3211640211640212) internal successors, (2497), 1957 states have internal predecessors, (2497), 962 states have call successors, (962), 233 states have call predecessors, (962), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2024-11-09 07:21:57,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3078 states to 3078 states and 4485 transitions. [2024-11-09 07:21:57,650 INFO L78 Accepts]: Start accepts. Automaton has 3078 states and 4485 transitions. Word has length 24 [2024-11-09 07:21:57,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:21:57,651 INFO L471 AbstractCegarLoop]: Abstraction has 3078 states and 4485 transitions. [2024-11-09 07:21:57,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 07:21:57,651 INFO L276 IsEmpty]: Start isEmpty. Operand 3078 states and 4485 transitions. [2024-11-09 07:21:57,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 07:21:57,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:21:57,653 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:21:57,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:21:57,654 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:21:57,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:21:57,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1682600966, now seen corresponding path program 1 times [2024-11-09 07:21:57,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:21:57,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645841104] [2024-11-09 07:21:57,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:21:57,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:22:04,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:22:05,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:22:05,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:22:05,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645841104] [2024-11-09 07:22:05,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645841104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:22:05,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:22:05,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:22:05,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524499139] [2024-11-09 07:22:05,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:22:05,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:22:05,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:22:05,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:22:05,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:22:05,471 INFO L87 Difference]: Start difference. First operand 3078 states and 4485 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 07:22:07,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:09,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:12,132 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 [] [2024-11-09 07:22:15,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:22:15,267 INFO L93 Difference]: Finished difference Result 3080 states and 4486 transitions. [2024-11-09 07:22:15,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:22:15,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 25 [2024-11-09 07:22:15,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:22:15,290 INFO L225 Difference]: With dead ends: 3080 [2024-11-09 07:22:15,290 INFO L226 Difference]: Without dead ends: 3077 [2024-11-09 07:22:15,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:22:15,294 INFO L432 NwaCegarLoop]: 2174 mSDtfsCounter, 2380 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2380 SdHoareTripleChecker+Valid, 2175 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:22:15,294 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2380 Valid, 2175 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 220 Invalid, 3 Unknown, 0 Unchecked, 9.6s Time] [2024-11-09 07:22:15,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3077 states. [2024-11-09 07:22:15,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3077 to 3077. [2024-11-09 07:22:15,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3077 states, 1890 states have (on average 1.3206349206349206) internal successors, (2496), 1956 states have internal predecessors, (2496), 961 states have call successors, (961), 233 states have call predecessors, (961), 225 states have return successors, (1026), 911 states have call predecessors, (1026), 947 states have call successors, (1026) [2024-11-09 07:22:15,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3077 states to 3077 states and 4483 transitions. [2024-11-09 07:22:15,553 INFO L78 Accepts]: Start accepts. Automaton has 3077 states and 4483 transitions. Word has length 25 [2024-11-09 07:22:15,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:22:15,553 INFO L471 AbstractCegarLoop]: Abstraction has 3077 states and 4483 transitions. [2024-11-09 07:22:15,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 07:22:15,554 INFO L276 IsEmpty]: Start isEmpty. Operand 3077 states and 4483 transitions. [2024-11-09 07:22:15,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 07:22:15,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:22:15,555 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:22:15,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:22:15,557 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:22:15,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:22:15,558 INFO L85 PathProgramCache]: Analyzing trace with hash -623074139, now seen corresponding path program 1 times [2024-11-09 07:22:15,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:22:15,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493197690] [2024-11-09 07:22:15,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:15,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:22:22,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:22:22,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:22:22,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:22:22,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493197690] [2024-11-09 07:22:22,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493197690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:22:22,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:22:22,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:22:22,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41634286] [2024-11-09 07:22:22,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:22:22,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:22:22,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:22:22,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:22:22,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:22:22,741 INFO L87 Difference]: Start difference. First operand 3077 states and 4483 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 07:22:24,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:27,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:29,432 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 [] [2024-11-09 07:22:32,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:22:32,988 INFO L93 Difference]: Finished difference Result 3187 states and 4596 transitions. [2024-11-09 07:22:32,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:22:32,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 26 [2024-11-09 07:22:32,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:22:33,026 INFO L225 Difference]: With dead ends: 3187 [2024-11-09 07:22:33,027 INFO L226 Difference]: Without dead ends: 3169 [2024-11-09 07:22:33,031 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:22:33,032 INFO L432 NwaCegarLoop]: 2207 mSDtfsCounter, 2222 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2222 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:22:33,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2222 Valid, 2389 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 265 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2024-11-09 07:22:33,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3169 states. [2024-11-09 07:22:33,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3169 to 3165. [2024-11-09 07:22:33,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3165 states, 1946 states have (on average 1.316032887975334) internal successors, (2561), 2009 states have internal predecessors, (2561), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2024-11-09 07:22:33,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3165 states to 3165 states and 4565 transitions. [2024-11-09 07:22:33,333 INFO L78 Accepts]: Start accepts. Automaton has 3165 states and 4565 transitions. Word has length 26 [2024-11-09 07:22:33,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:22:33,334 INFO L471 AbstractCegarLoop]: Abstraction has 3165 states and 4565 transitions. [2024-11-09 07:22:33,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 07:22:33,334 INFO L276 IsEmpty]: Start isEmpty. Operand 3165 states and 4565 transitions. [2024-11-09 07:22:33,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 07:22:33,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:22:33,345 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 07:22:33,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 07:22:33,346 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:22:33,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:22:33,346 INFO L85 PathProgramCache]: Analyzing trace with hash -663072481, now seen corresponding path program 1 times [2024-11-09 07:22:33,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:22:33,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411322774] [2024-11-09 07:22:33,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:33,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:22:40,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:22:41,782 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 07:22:41,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:22:41,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411322774] [2024-11-09 07:22:41,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411322774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:22:41,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:22:41,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 07:22:41,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156624485] [2024-11-09 07:22:41,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:22:41,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:22:41,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:22:41,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:22:41,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:22:41,787 INFO L87 Difference]: Start difference. First operand 3165 states and 4565 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:22:43,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:46,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:48,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:50,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:52,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:54,820 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 [] [2024-11-09 07:23:02,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:23:02,466 INFO L93 Difference]: Finished difference Result 6167 states and 8896 transitions. [2024-11-09 07:23:02,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 07:23:02,467 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2024-11-09 07:23:02,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:23:02,505 INFO L225 Difference]: With dead ends: 6167 [2024-11-09 07:23:02,505 INFO L226 Difference]: Without dead ends: 3165 [2024-11-09 07:23:02,527 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:23:02,529 INFO L432 NwaCegarLoop]: 2166 mSDtfsCounter, 0 mSDsluCounter, 4327 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6493 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:23:02,529 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6493 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 664 Invalid, 6 Unknown, 0 Unchecked, 20.4s Time] [2024-11-09 07:23:02,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3165 states. [2024-11-09 07:23:02,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3165 to 3165. [2024-11-09 07:23:02,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3165 states, 1946 states have (on average 1.31551901336074) internal successors, (2560), 2009 states have internal predecessors, (2560), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2024-11-09 07:23:02,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3165 states to 3165 states and 4564 transitions. [2024-11-09 07:23:02,825 INFO L78 Accepts]: Start accepts. Automaton has 3165 states and 4564 transitions. Word has length 46 [2024-11-09 07:23:02,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:23:02,826 INFO L471 AbstractCegarLoop]: Abstraction has 3165 states and 4564 transitions. [2024-11-09 07:23:02,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:23:02,826 INFO L276 IsEmpty]: Start isEmpty. Operand 3165 states and 4564 transitions. [2024-11-09 07:23:02,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 07:23:02,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:23:02,832 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 07:23:02,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 07:23:02,832 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:23:02,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:23:02,833 INFO L85 PathProgramCache]: Analyzing trace with hash -954993335, now seen corresponding path program 1 times [2024-11-09 07:23:02,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:23:02,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307046850] [2024-11-09 07:23:02,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:02,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:23:10,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:11,315 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 07:23:11,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:23:11,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307046850] [2024-11-09 07:23:11,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307046850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:23:11,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:23:11,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:23:11,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559981069] [2024-11-09 07:23:11,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:23:11,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:23:11,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:23:11,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:23:11,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:23:11,319 INFO L87 Difference]: Start difference. First operand 3165 states and 4564 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 07:23:13,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:15,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:18,023 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 [] [2024-11-09 07:23:20,033 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 [] [2024-11-09 07:23:25,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:23:25,015 INFO L93 Difference]: Finished difference Result 6319 states and 9114 transitions. [2024-11-09 07:23:25,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:23:25,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 61 [2024-11-09 07:23:25,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:23:25,053 INFO L225 Difference]: With dead ends: 6319 [2024-11-09 07:23:25,053 INFO L226 Difference]: Without dead ends: 3166 [2024-11-09 07:23:25,076 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:23:25,077 INFO L432 NwaCegarLoop]: 2166 mSDtfsCounter, 0 mSDsluCounter, 2163 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4329 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:23:25,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4329 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 440 Invalid, 4 Unknown, 0 Unchecked, 13.5s Time] [2024-11-09 07:23:25,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3166 states. [2024-11-09 07:23:25,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3166 to 3166. [2024-11-09 07:23:25,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3166 states, 1947 states have (on average 1.315356959424756) internal successors, (2561), 2010 states have internal predecessors, (2561), 968 states have call successors, (968), 258 states have call predecessors, (968), 250 states have return successors, (1036), 921 states have call predecessors, (1036), 957 states have call successors, (1036) [2024-11-09 07:23:25,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3166 states to 3166 states and 4565 transitions. [2024-11-09 07:23:25,368 INFO L78 Accepts]: Start accepts. Automaton has 3166 states and 4565 transitions. Word has length 61 [2024-11-09 07:23:25,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:23:25,369 INFO L471 AbstractCegarLoop]: Abstraction has 3166 states and 4565 transitions. [2024-11-09 07:23:25,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 07:23:25,370 INFO L276 IsEmpty]: Start isEmpty. Operand 3166 states and 4565 transitions. [2024-11-09 07:23:25,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-09 07:23:25,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:23:25,373 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 07:23:25,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 07:23:25,374 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:23:25,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:23:25,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1246193334, now seen corresponding path program 1 times [2024-11-09 07:23:25,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:23:25,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670218967] [2024-11-09 07:23:25,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:25,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:23:33,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:33,953 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 07:23:33,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:23:33,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670218967] [2024-11-09 07:23:33,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670218967] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:23:33,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106956283] [2024-11-09 07:23:33,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:33,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:23:33,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:23:33,959 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:23:33,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d241b1b4-1a6a-458b-adf3-5064c585f1b0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:23:42,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:42,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 5385 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:23:42,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:23:42,864 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 07:23:42,865 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:23:43,428 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 07:23:43,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106956283] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:23:43,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1702731666] [2024-11-09 07:23:43,460 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2024-11-09 07:23:43,460 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:23:43,465 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:23:43,473 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:23:43,474 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:28:37,465 WARN L286 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 6112 DAG size of output: 6112 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-09 07:28:50,053 WARN L286 SmtUtils]: Spent 5.42s on a formula simplification. DAG size of input: 6112 DAG size of output: 6112 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-09 07:34:27,763 INFO L197 IcfgInterpreter]: Interpreting procedure ldv__builtin_expect with input of size 6119 for LOIs