./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh --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 f665efa4a665554cf7543e013a29ff4c6ab086907b4fe7628b89c7f514f54a81 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:18:32,164 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:18:32,227 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 19:18:32,231 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:18:32,232 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:18:32,255 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:18:32,256 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:18:32,256 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:18:32,257 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:18:32,258 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:18:32,258 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:18:32,259 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:18:32,259 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:18:32,260 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:18:32,260 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:18:32,260 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:18:32,261 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:18:32,261 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:18:32,262 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:18:32,262 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:18:32,263 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:18:32,263 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:18:32,264 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:18:32,265 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:18:32,265 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:18:32,265 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:18:32,266 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:18:32,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:18:32,267 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:18:32,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:18:32,267 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:18:32,268 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:18:32,268 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:18:32,269 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:18:32,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:18:32,270 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:18:32,270 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:18:32,270 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:18:32,270 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:18:32,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:18:32,271 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:18:32,271 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:18:32,271 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:18:32,271 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:18:32,272 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_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/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_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh 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 -> f665efa4a665554cf7543e013a29ff4c6ab086907b4fe7628b89c7f514f54a81 [2023-12-02 19:18:32,499 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:18:32,519 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:18:32,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:18:32,523 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:18:32,523 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:18:32,524 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2023-12-02 19:18:35,289 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:18:35,745 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:18:35,745 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2023-12-02 19:18:35,780 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/data/b4383d4ce/af62e5adfedd42a78ea386263b8dcbff/FLAGf4c61e2cc [2023-12-02 19:18:35,792 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/data/b4383d4ce/af62e5adfedd42a78ea386263b8dcbff [2023-12-02 19:18:35,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:18:35,795 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:18:35,796 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:18:35,796 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:18:35,800 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:18:35,801 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:18:35" (1/1) ... [2023-12-02 19:18:35,802 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d32ad66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:35, skipping insertion in model container [2023-12-02 19:18:35,802 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:18:35" (1/1) ... [2023-12-02 19:18:35,899 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:18:37,410 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i[298813,298826] [2023-12-02 19:18:37,460 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:18:37,492 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:18:37,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2023-12-02 19:18:37,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6102] [2023-12-02 19:18:37,596 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"); [6112] [2023-12-02 19:18:37,596 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)); [6119] [2023-12-02 19:18:37,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6230] [2023-12-02 19:18:37,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6233] [2023-12-02 19:18:37,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6235] [2023-12-02 19:18:37,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6240] [2023-12-02 19:18:37,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6243] [2023-12-02 19:18:37,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6245] [2023-12-02 19:18:37,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6250] [2023-12-02 19:18:37,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6253] [2023-12-02 19:18:37,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6255] [2023-12-02 19:18:37,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6260] [2023-12-02 19:18:37,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6263] [2023-12-02 19:18:37,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6265] [2023-12-02 19:18:37,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6283] [2023-12-02 19:18:37,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6286] [2023-12-02 19:18:37,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6288] [2023-12-02 19:18:37,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6293] [2023-12-02 19:18:37,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6296] [2023-12-02 19:18:37,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6298] [2023-12-02 19:18:37,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6303] [2023-12-02 19:18:37,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6306] [2023-12-02 19:18:37,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6308] [2023-12-02 19:18:37,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6313] [2023-12-02 19:18:37,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6316] [2023-12-02 19:18:37,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6318] [2023-12-02 19:18:37,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6371] [2023-12-02 19:18:37,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6378] [2023-12-02 19:18:37,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6462] [2023-12-02 19:18:37,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6470] [2023-12-02 19:18:37,778 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i[298813,298826] [2023-12-02 19:18:37,784 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:18:37,868 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:18:37,869 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:18:37,876 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:18:37,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37 WrapperNode [2023-12-02 19:18:37,877 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:18:37,878 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:18:37,878 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:18:37,878 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:18:37,885 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:37,943 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:38,108 INFO L138 Inliner]: procedures = 237, calls = 2110, calls flagged for inlining = 107, calls inlined = 104, statements flattened = 5171 [2023-12-02 19:18:38,108 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:18:38,109 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:18:38,109 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:18:38,109 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:18:38,118 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:38,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:38,148 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:38,149 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:38,237 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:38,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:38,277 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:38,292 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:38,317 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:18:38,318 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:18:38,318 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:18:38,319 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:18:38,319 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (1/1) ... [2023-12-02 19:18:38,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:18:38,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:18:38,349 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:18:38,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:18:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2023-12-02 19:18:38,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2023-12-02 19:18:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_ioctl [2023-12-02 19:18:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_ioctl [2023-12-02 19:18:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 19:18:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 19:18:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 19:18:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 19:18:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2023-12-02 19:18:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2023-12-02 19:18:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 19:18:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 19:18:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2023-12-02 19:18:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2023-12-02 19:18:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2023-12-02 19:18:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2023-12-02 19:18:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 19:18:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 19:18:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 19:18:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 19:18:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 19:18:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 19:18:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 19:18:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 19:18:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-12-02 19:18:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-12-02 19:18:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2023-12-02 19:18:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2023-12-02 19:18:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 19:18:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 19:18:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2023-12-02 19:18:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2023-12-02 19:18:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 19:18:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 19:18:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2023-12-02 19:18:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2023-12-02 19:18:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2023-12-02 19:18:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2023-12-02 19:18:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 19:18:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 19:18:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 19:18:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 19:18:38,386 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2023-12-02 19:18:38,386 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2023-12-02 19:18:38,386 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-12-02 19:18:38,386 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-12-02 19:18:38,386 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2023-12-02 19:18:38,386 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2023-12-02 19:18:38,386 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 19:18:38,386 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 19:18:38,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 19:18:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 19:18:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 19:18:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2023-12-02 19:18:38,387 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2023-12-02 19:18:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2023-12-02 19:18:38,387 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2023-12-02 19:18:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-12-02 19:18:38,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-12-02 19:18:38,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 19:18:38,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 19:18:38,388 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2023-12-02 19:18:38,388 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2023-12-02 19:18:38,388 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 19:18:38,388 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 19:18:38,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 19:18:38,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 19:18:38,388 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2023-12-02 19:18:38,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2023-12-02 19:18:38,388 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2023-12-02 19:18:38,389 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2023-12-02 19:18:38,389 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 19:18:38,389 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 19:18:38,389 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 19:18:38,389 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 19:18:38,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-12-02 19:18:38,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-12-02 19:18:38,389 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2023-12-02 19:18:38,389 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2023-12-02 19:18:38,389 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 19:18:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 19:18:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-12-02 19:18:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-12-02 19:18:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 19:18:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 19:18:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2023-12-02 19:18:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2023-12-02 19:18:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2023-12-02 19:18:38,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2023-12-02 19:18:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 19:18:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-12-02 19:18:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-12-02 19:18:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2023-12-02 19:18:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2023-12-02 19:18:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 19:18:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2023-12-02 19:18:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2023-12-02 19:18:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 19:18:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 19:18:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2023-12-02 19:18:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2023-12-02 19:18:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 19:18:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 19:18:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 19:18:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 19:18:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 19:18:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 19:18:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 19:18:38,392 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2023-12-02 19:18:38,393 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2023-12-02 19:18:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-12-02 19:18:38,393 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-12-02 19:18:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 19:18:38,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 19:18:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2023-12-02 19:18:38,393 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2023-12-02 19:18:38,393 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 19:18:38,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 19:18:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 19:18:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-12-02 19:18:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-12-02 19:18:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 19:18:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 19:18:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-12-02 19:18:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-12-02 19:18:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2023-12-02 19:18:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2023-12-02 19:18:38,394 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-12-02 19:18:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-12-02 19:18:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 19:18:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 19:18:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2023-12-02 19:18:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2023-12-02 19:18:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2023-12-02 19:18:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2023-12-02 19:18:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 19:18:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 19:18:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2023-12-02 19:18:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2023-12-02 19:18:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 19:18:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2023-12-02 19:18:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2023-12-02 19:18:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 19:18:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 19:18:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:18:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 19:18:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 19:18:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 19:18:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-12-02 19:18:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-12-02 19:18:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 19:18:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-12-02 19:18:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-12-02 19:18:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2023-12-02 19:18:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2023-12-02 19:18:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2023-12-02 19:18:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2023-12-02 19:18:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2023-12-02 19:18:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2023-12-02 19:18:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2023-12-02 19:18:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2023-12-02 19:18:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2023-12-02 19:18:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2023-12-02 19:18:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2023-12-02 19:18:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2023-12-02 19:18:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2023-12-02 19:18:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2023-12-02 19:18:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 19:18:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 19:18:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-12-02 19:18:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-12-02 19:18:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-12-02 19:18:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-12-02 19:18:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-12-02 19:18:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-12-02 19:18:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:18:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-12-02 19:18:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-12-02 19:18:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2023-12-02 19:18:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2023-12-02 19:18:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-12-02 19:18:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-12-02 19:18:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:18:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:18:38,980 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:18:38,984 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:18:39,334 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 19:18:45,485 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:18:47,327 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:18:47,327 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 19:18:47,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:18:47 BoogieIcfgContainer [2023-12-02 19:18:47,329 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:18:47,332 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:18:47,332 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:18:47,335 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:18:47,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:18:35" (1/3) ... [2023-12-02 19:18:47,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2191b0c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:18:47, skipping insertion in model container [2023-12-02 19:18:47,337 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:37" (2/3) ... [2023-12-02 19:18:47,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2191b0c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:18:47, skipping insertion in model container [2023-12-02 19:18:47,337 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:18:47" (3/3) ... [2023-12-02 19:18:47,338 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2023-12-02 19:18:47,357 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:18:47,357 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:18:47,441 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:18:47,447 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@22fd5295, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:18:47,447 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:18:47,458 INFO L276 IsEmpty]: Start isEmpty. Operand has 1660 states, 917 states have (on average 1.2704471101417667) internal successors, (1165), 944 states have internal predecessors, (1165), 659 states have call successors, (659), 83 states have call predecessors, (659), 82 states have return successors, (652), 642 states have call predecessors, (652), 652 states have call successors, (652) [2023-12-02 19:18:47,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-02 19:18:47,493 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:47,494 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:18:47,495 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:18:47,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:47,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1656390991, now seen corresponding path program 1 times [2023-12-02 19:18:47,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:47,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917283155] [2023-12-02 19:18:47,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:47,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:47,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:18:48,652 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:18:48,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:48,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917283155] [2023-12-02 19:18:48,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917283155] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:18:48,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:18:48,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:18:48,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104101517] [2023-12-02 19:18:48,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:18:48,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:18:48,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:48,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:18:48,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:18:48,694 INFO L87 Difference]: Start difference. First operand has 1660 states, 917 states have (on average 1.2704471101417667) internal successors, (1165), 944 states have internal predecessors, (1165), 659 states have call successors, (659), 83 states have call predecessors, (659), 82 states have return successors, (652), 642 states have call predecessors, (652), 652 states have call successors, (652) Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 19:18:54,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:56,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:58,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:00,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:02,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:06,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:06,462 INFO L93 Difference]: Finished difference Result 4905 states and 7351 transitions. [2023-12-02 19:19:06,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:19:06,464 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 165 [2023-12-02 19:19:06,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:06,512 INFO L225 Difference]: With dead ends: 4905 [2023-12-02 19:19:06,513 INFO L226 Difference]: Without dead ends: 3243 [2023-12-02 19:19:06,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:19:06,539 INFO L413 NwaCegarLoop]: 2375 mSDtfsCounter, 2387 mSDsluCounter, 7004 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2391 SdHoareTripleChecker+Valid, 9379 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:06,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2391 Valid, 9379 Invalid, 783 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 775 Invalid, 5 Unknown, 0 Unchecked, 17.4s Time] [2023-12-02 19:19:06,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3243 states. [2023-12-02 19:19:06,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3243 to 3234. [2023-12-02 19:19:06,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3234 states, 1795 states have (on average 1.260724233983287) internal successors, (2263), 1831 states have internal predecessors, (2263), 1277 states have call successors, (1277), 162 states have call predecessors, (1277), 161 states have return successors, (1278), 1256 states have call predecessors, (1278), 1276 states have call successors, (1278) [2023-12-02 19:19:06,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 3234 states and 4818 transitions. [2023-12-02 19:19:06,926 INFO L78 Accepts]: Start accepts. Automaton has 3234 states and 4818 transitions. Word has length 165 [2023-12-02 19:19:06,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:06,927 INFO L495 AbstractCegarLoop]: Abstraction has 3234 states and 4818 transitions. [2023-12-02 19:19:06,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 19:19:06,928 INFO L276 IsEmpty]: Start isEmpty. Operand 3234 states and 4818 transitions. [2023-12-02 19:19:06,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-02 19:19:06,942 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:06,943 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:19:06,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:19:06,944 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:06,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:06,944 INFO L85 PathProgramCache]: Analyzing trace with hash 265315140, now seen corresponding path program 1 times [2023-12-02 19:19:06,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:06,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872864287] [2023-12-02 19:19:06,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:06,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:07,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:07,686 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:19:07,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:07,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872864287] [2023-12-02 19:19:07,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872864287] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:07,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:07,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:19:07,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444598691] [2023-12-02 19:19:07,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:07,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:19:07,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:07,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:19:07,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:19:07,690 INFO L87 Difference]: Start difference. First operand 3234 states and 4818 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 19:19:15,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:18,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:18,627 INFO L93 Difference]: Finished difference Result 8052 states and 11996 transitions. [2023-12-02 19:19:18,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:19:18,628 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 164 [2023-12-02 19:19:18,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:18,666 INFO L225 Difference]: With dead ends: 8052 [2023-12-02 19:19:18,666 INFO L226 Difference]: Without dead ends: 4836 [2023-12-02 19:19:18,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:19:18,689 INFO L413 NwaCegarLoop]: 2952 mSDtfsCounter, 2372 mSDsluCounter, 8144 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2376 SdHoareTripleChecker+Valid, 11096 SdHoareTripleChecker+Invalid, 920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:18,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2376 Valid, 11096 Invalid, 920 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 916 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2023-12-02 19:19:18,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4836 states. [2023-12-02 19:19:18,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4836 to 4814. [2023-12-02 19:19:18,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4814 states, 2671 states have (on average 1.2613253463122427) internal successors, (3369), 2728 states have internal predecessors, (3369), 1901 states have call successors, (1901), 242 states have call predecessors, (1901), 241 states have return successors, (1904), 1867 states have call predecessors, (1904), 1900 states have call successors, (1904) [2023-12-02 19:19:18,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4814 states to 4814 states and 7174 transitions. [2023-12-02 19:19:18,983 INFO L78 Accepts]: Start accepts. Automaton has 4814 states and 7174 transitions. Word has length 164 [2023-12-02 19:19:18,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:18,984 INFO L495 AbstractCegarLoop]: Abstraction has 4814 states and 7174 transitions. [2023-12-02 19:19:18,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 19:19:18,984 INFO L276 IsEmpty]: Start isEmpty. Operand 4814 states and 7174 transitions. [2023-12-02 19:19:18,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-02 19:19:18,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:18,993 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:19:18,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:19:18,994 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:18,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:18,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1350443060, now seen corresponding path program 1 times [2023-12-02 19:19:18,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:18,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722580674] [2023-12-02 19:19:18,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:18,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:19,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:19,483 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:19:19,484 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:19,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722580674] [2023-12-02 19:19:19,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722580674] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:19,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:19,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:19:19,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505945688] [2023-12-02 19:19:19,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:19,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:19:19,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:19,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:19:19,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:19:19,487 INFO L87 Difference]: Start difference. First operand 4814 states and 7174 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 19:19:23,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:25,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:27,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:29,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:32,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:34,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:34,891 INFO L93 Difference]: Finished difference Result 9078 states and 13511 transitions. [2023-12-02 19:19:34,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:19:34,891 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 167 [2023-12-02 19:19:34,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:34,919 INFO L225 Difference]: With dead ends: 9078 [2023-12-02 19:19:34,919 INFO L226 Difference]: Without dead ends: 4836 [2023-12-02 19:19:34,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:19:34,939 INFO L413 NwaCegarLoop]: 2322 mSDtfsCounter, 2366 mSDsluCounter, 6882 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2370 SdHoareTripleChecker+Valid, 9204 SdHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:34,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2370 Valid, 9204 Invalid, 770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 762 Invalid, 5 Unknown, 0 Unchecked, 15.1s Time] [2023-12-02 19:19:34,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4836 states. [2023-12-02 19:19:35,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4836 to 4818. [2023-12-02 19:19:35,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4818 states, 2675 states have (on average 1.2609345794392524) internal successors, (3373), 2731 states have internal predecessors, (3373), 1900 states have call successors, (1900), 243 states have call predecessors, (1900), 242 states have return successors, (1903), 1867 states have call predecessors, (1903), 1899 states have call successors, (1903) [2023-12-02 19:19:35,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4818 states to 4818 states and 7176 transitions. [2023-12-02 19:19:35,210 INFO L78 Accepts]: Start accepts. Automaton has 4818 states and 7176 transitions. Word has length 167 [2023-12-02 19:19:35,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:35,211 INFO L495 AbstractCegarLoop]: Abstraction has 4818 states and 7176 transitions. [2023-12-02 19:19:35,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 19:19:35,211 INFO L276 IsEmpty]: Start isEmpty. Operand 4818 states and 7176 transitions. [2023-12-02 19:19:35,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-02 19:19:35,220 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:35,220 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:19:35,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:19:35,221 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:35,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:35,221 INFO L85 PathProgramCache]: Analyzing trace with hash 273700775, now seen corresponding path program 1 times [2023-12-02 19:19:35,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:35,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650382994] [2023-12-02 19:19:35,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:35,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:35,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:35,655 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:19:35,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:35,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650382994] [2023-12-02 19:19:35,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650382994] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:35,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:19:35,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:19:35,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604145242] [2023-12-02 19:19:35,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:35,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:19:35,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:35,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:19:35,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:19:35,657 INFO L87 Difference]: Start difference. First operand 4818 states and 7176 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 19:19:41,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:43,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:47,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:47,750 INFO L93 Difference]: Finished difference Result 8704 states and 12948 transitions. [2023-12-02 19:19:47,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:19:47,751 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 166 [2023-12-02 19:19:47,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:47,776 INFO L225 Difference]: With dead ends: 8704 [2023-12-02 19:19:47,777 INFO L226 Difference]: Without dead ends: 4457 [2023-12-02 19:19:47,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:19:47,797 INFO L413 NwaCegarLoop]: 2322 mSDtfsCounter, 2366 mSDsluCounter, 6882 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2370 SdHoareTripleChecker+Valid, 9204 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:47,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2370 Valid, 9204 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 764 Invalid, 1 Unknown, 0 Unchecked, 11.8s Time] [2023-12-02 19:19:47,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4457 states. [2023-12-02 19:19:48,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4457 to 4442. [2023-12-02 19:19:48,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4442 states, 2452 states have (on average 1.2585644371941271) internal successors, (3086), 2503 states have internal predecessors, (3086), 1762 states have call successors, (1762), 228 states have call predecessors, (1762), 227 states have return successors, (1765), 1732 states have call predecessors, (1765), 1761 states have call successors, (1765) [2023-12-02 19:19:48,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4442 states to 4442 states and 6613 transitions. [2023-12-02 19:19:48,041 INFO L78 Accepts]: Start accepts. Automaton has 4442 states and 6613 transitions. Word has length 166 [2023-12-02 19:19:48,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:19:48,041 INFO L495 AbstractCegarLoop]: Abstraction has 4442 states and 6613 transitions. [2023-12-02 19:19:48,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 19:19:48,041 INFO L276 IsEmpty]: Start isEmpty. Operand 4442 states and 6613 transitions. [2023-12-02 19:19:48,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-12-02 19:19:48,051 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:19:48,051 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:19:48,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:19:48,052 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:19:48,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:19:48,052 INFO L85 PathProgramCache]: Analyzing trace with hash 986491228, now seen corresponding path program 1 times [2023-12-02 19:19:48,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:19:48,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173523218] [2023-12-02 19:19:48,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:48,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:19:48,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:48,832 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-12-02 19:19:48,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:19:48,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173523218] [2023-12-02 19:19:48,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173523218] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:19:48,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871766170] [2023-12-02 19:19:48,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:19:48,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:19:48,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:19:48,835 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:19:48,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:19:49,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:19:49,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 3221 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 19:19:49,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:19:50,054 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:19:50,054 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:19:50,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871766170] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:19:50,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:19:50,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-12-02 19:19:50,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061679746] [2023-12-02 19:19:50,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:19:50,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 19:19:50,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:19:50,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 19:19:50,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-12-02 19:19:50,057 INFO L87 Difference]: Start difference. First operand 4442 states and 6613 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 19:19:57,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:00,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:02,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:04,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:08,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:08,679 INFO L93 Difference]: Finished difference Result 10495 states and 15619 transitions. [2023-12-02 19:20:08,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 19:20:08,680 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 177 [2023-12-02 19:20:08,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:08,729 INFO L225 Difference]: With dead ends: 10495 [2023-12-02 19:20:08,729 INFO L226 Difference]: Without dead ends: 7269 [2023-12-02 19:20:08,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2023-12-02 19:20:08,744 INFO L413 NwaCegarLoop]: 3062 mSDtfsCounter, 2401 mSDsluCounter, 14500 mSDsCounter, 0 mSdLazyCounter, 1450 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2405 SdHoareTripleChecker+Valid, 17562 SdHoareTripleChecker+Invalid, 1454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1450 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:08,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2405 Valid, 17562 Invalid, 1454 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1450 Invalid, 2 Unknown, 0 Unchecked, 18.2s Time] [2023-12-02 19:20:08,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7269 states. [2023-12-02 19:20:09,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7269 to 7237. [2023-12-02 19:20:09,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7237 states, 3991 states have (on average 1.2590829366073666) internal successors, (5025), 4079 states have internal predecessors, (5025), 2872 states have call successors, (2872), 372 states have call predecessors, (2872), 373 states have return successors, (2884), 2821 states have call predecessors, (2884), 2871 states have call successors, (2884) [2023-12-02 19:20:09,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7237 states to 7237 states and 10781 transitions. [2023-12-02 19:20:09,332 INFO L78 Accepts]: Start accepts. Automaton has 7237 states and 10781 transitions. Word has length 177 [2023-12-02 19:20:09,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:09,333 INFO L495 AbstractCegarLoop]: Abstraction has 7237 states and 10781 transitions. [2023-12-02 19:20:09,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 19:20:09,333 INFO L276 IsEmpty]: Start isEmpty. Operand 7237 states and 10781 transitions. [2023-12-02 19:20:09,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-12-02 19:20:09,348 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:09,348 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:09,359 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:20:09,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:09,549 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:09,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:09,550 INFO L85 PathProgramCache]: Analyzing trace with hash -420275052, now seen corresponding path program 1 times [2023-12-02 19:20:09,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:09,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423107264] [2023-12-02 19:20:09,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:09,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:09,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:10,332 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:20:10,332 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:10,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423107264] [2023-12-02 19:20:10,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423107264] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:10,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283300740] [2023-12-02 19:20:10,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:10,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:10,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:10,334 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:10,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:20:11,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:11,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 3223 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 19:20:11,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:11,391 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:20:11,391 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:11,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283300740] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:11,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:11,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 19:20:11,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982902422] [2023-12-02 19:20:11,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:11,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 19:20:11,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:11,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 19:20:11,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 19:20:11,393 INFO L87 Difference]: Start difference. First operand 7237 states and 10781 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 19:20:19,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:21,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:23,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:25,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:30,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:30,122 INFO L93 Difference]: Finished difference Result 16096 states and 23965 transitions. [2023-12-02 19:20:30,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 19:20:30,123 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 178 [2023-12-02 19:20:30,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:30,165 INFO L225 Difference]: With dead ends: 16096 [2023-12-02 19:20:30,165 INFO L226 Difference]: Without dead ends: 10075 [2023-12-02 19:20:30,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 19:20:30,184 INFO L413 NwaCegarLoop]: 3007 mSDtfsCounter, 2401 mSDsluCounter, 14268 mSDsCounter, 0 mSdLazyCounter, 1461 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2405 SdHoareTripleChecker+Valid, 17275 SdHoareTripleChecker+Invalid, 1466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1461 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:30,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2405 Valid, 17275 Invalid, 1466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1461 Invalid, 3 Unknown, 0 Unchecked, 18.3s Time] [2023-12-02 19:20:30,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10075 states. [2023-12-02 19:20:30,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10075 to 10037. [2023-12-02 19:20:30,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10037 states, 5533 states have (on average 1.2591722392915237) internal successors, (6967), 5661 states have internal predecessors, (6967), 3982 states have call successors, (3982), 516 states have call predecessors, (3982), 521 states have return successors, (4006), 3909 states have call predecessors, (4006), 3981 states have call successors, (4006) [2023-12-02 19:20:30,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10037 states to 10037 states and 14955 transitions. [2023-12-02 19:20:30,836 INFO L78 Accepts]: Start accepts. Automaton has 10037 states and 14955 transitions. Word has length 178 [2023-12-02 19:20:30,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:30,837 INFO L495 AbstractCegarLoop]: Abstraction has 10037 states and 14955 transitions. [2023-12-02 19:20:30,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 19:20:30,837 INFO L276 IsEmpty]: Start isEmpty. Operand 10037 states and 14955 transitions. [2023-12-02 19:20:30,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-12-02 19:20:30,870 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:30,870 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:30,882 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:20:31,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:31,082 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:31,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:31,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1283665693, now seen corresponding path program 1 times [2023-12-02 19:20:31,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:31,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536175820] [2023-12-02 19:20:31,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:31,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:31,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:31,985 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:20:31,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:31,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536175820] [2023-12-02 19:20:31,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536175820] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:31,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972316523] [2023-12-02 19:20:31,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:31,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:31,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:31,987 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:31,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:20:32,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:32,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 3225 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 19:20:32,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:32,883 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:20:32,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:20:32,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972316523] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:32,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:20:32,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 19:20:32,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187990440] [2023-12-02 19:20:32,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:32,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 19:20:32,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:32,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 19:20:32,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 19:20:32,885 INFO L87 Difference]: Start difference. First operand 10037 states and 14955 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 19:20:40,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:42,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:44,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:46,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:48,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:50,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:52,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:54,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:59,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:59,896 INFO L93 Difference]: Finished difference Result 21694 states and 32309 transitions. [2023-12-02 19:20:59,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 19:20:59,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 179 [2023-12-02 19:20:59,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:59,950 INFO L225 Difference]: With dead ends: 21694 [2023-12-02 19:20:59,950 INFO L226 Difference]: Without dead ends: 12873 [2023-12-02 19:20:59,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 19:20:59,977 INFO L413 NwaCegarLoop]: 3081 mSDtfsCounter, 2401 mSDsluCounter, 14564 mSDsCounter, 0 mSdLazyCounter, 1458 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2405 SdHoareTripleChecker+Valid, 17645 SdHoareTripleChecker+Invalid, 1467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1458 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:59,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2405 Valid, 17645 Invalid, 1467 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1458 Invalid, 7 Unknown, 0 Unchecked, 26.4s Time] [2023-12-02 19:20:59,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12873 states. [2023-12-02 19:21:00,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12873 to 10038. [2023-12-02 19:21:00,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10038 states, 5534 states have (on average 1.2591254065775208) internal successors, (6968), 5661 states have internal predecessors, (6968), 3982 states have call successors, (3982), 516 states have call predecessors, (3982), 521 states have return successors, (4006), 3910 states have call predecessors, (4006), 3981 states have call successors, (4006) [2023-12-02 19:21:00,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10038 states to 10038 states and 14956 transitions. [2023-12-02 19:21:00,782 INFO L78 Accepts]: Start accepts. Automaton has 10038 states and 14956 transitions. Word has length 179 [2023-12-02 19:21:00,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:00,782 INFO L495 AbstractCegarLoop]: Abstraction has 10038 states and 14956 transitions. [2023-12-02 19:21:00,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 19:21:00,783 INFO L276 IsEmpty]: Start isEmpty. Operand 10038 states and 14956 transitions. [2023-12-02 19:21:00,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-02 19:21:00,802 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:00,802 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:21:00,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 19:21:01,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:21:01,003 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:21:01,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:01,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1812686587, now seen corresponding path program 1 times [2023-12-02 19:21:01,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:01,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895465281] [2023-12-02 19:21:01,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:01,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:01,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:01,800 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:21:01,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:21:01,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895465281] [2023-12-02 19:21:01,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895465281] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:21:01,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960758519] [2023-12-02 19:21:01,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:01,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:21:01,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:21:01,802 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:21:01,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 19:21:02,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:02,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 3227 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 19:21:02,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:21:02,746 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-12-02 19:21:02,747 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:21:02,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960758519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:21:02,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:21:02,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 19:21:02,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115612940] [2023-12-02 19:21:02,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:21:02,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 19:21:02,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:21:02,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 19:21:02,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 19:21:02,775 INFO L87 Difference]: Start difference. First operand 10038 states and 14956 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 19:21:09,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:11,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:14,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:16,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:18,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:20,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:25,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:21:25,253 INFO L93 Difference]: Finished difference Result 21697 states and 32312 transitions. [2023-12-02 19:21:25,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 19:21:25,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 180 [2023-12-02 19:21:25,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:21:25,302 INFO L225 Difference]: With dead ends: 21697 [2023-12-02 19:21:25,302 INFO L226 Difference]: Without dead ends: 12875 [2023-12-02 19:21:25,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 19:21:25,326 INFO L413 NwaCegarLoop]: 3081 mSDtfsCounter, 2401 mSDsluCounter, 14564 mSDsCounter, 0 mSdLazyCounter, 1460 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2405 SdHoareTripleChecker+Valid, 17645 SdHoareTripleChecker+Invalid, 1466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1460 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2023-12-02 19:21:25,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2405 Valid, 17645 Invalid, 1466 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1460 Invalid, 4 Unknown, 0 Unchecked, 21.9s Time] [2023-12-02 19:21:25,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12875 states. [2023-12-02 19:21:26,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12875 to 10039. [2023-12-02 19:21:26,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10039 states, 5535 states have (on average 1.259078590785908) internal successors, (6969), 5661 states have internal predecessors, (6969), 3982 states have call successors, (3982), 516 states have call predecessors, (3982), 521 states have return successors, (4006), 3911 states have call predecessors, (4006), 3981 states have call successors, (4006) [2023-12-02 19:21:26,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10039 states to 10039 states and 14957 transitions. [2023-12-02 19:21:26,119 INFO L78 Accepts]: Start accepts. Automaton has 10039 states and 14957 transitions. Word has length 180 [2023-12-02 19:21:26,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:26,120 INFO L495 AbstractCegarLoop]: Abstraction has 10039 states and 14957 transitions. [2023-12-02 19:21:26,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 19:21:26,120 INFO L276 IsEmpty]: Start isEmpty. Operand 10039 states and 14957 transitions. [2023-12-02 19:21:26,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-02 19:21:26,160 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:26,160 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:21:26,171 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 19:21:26,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:21:26,363 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:21:26,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:26,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1352186695, now seen corresponding path program 1 times [2023-12-02 19:21:26,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:26,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318842576] [2023-12-02 19:21:26,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:26,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:26,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:26,718 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-12-02 19:21:26,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:21:26,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318842576] [2023-12-02 19:21:26,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318842576] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:21:26,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:21:26,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:21:26,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104808229] [2023-12-02 19:21:26,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:21:26,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:21:26,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:21:26,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:21:26,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:21:26,720 INFO L87 Difference]: Start difference. First operand 10039 states and 14957 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 19:21:28,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:21:28,758 INFO L93 Difference]: Finished difference Result 19586 states and 29114 transitions. [2023-12-02 19:21:28,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:21:28,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 193 [2023-12-02 19:21:28,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:21:28,794 INFO L225 Difference]: With dead ends: 19586 [2023-12-02 19:21:28,794 INFO L226 Difference]: Without dead ends: 9565 [2023-12-02 19:21:28,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:21:28,833 INFO L413 NwaCegarLoop]: 2192 mSDtfsCounter, 2362 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2362 SdHoareTripleChecker+Valid, 2192 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:21:28,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2362 Valid, 2192 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-02 19:21:28,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9565 states. [2023-12-02 19:21:29,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9565 to 9565. [2023-12-02 19:21:29,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9565 states, 5240 states have (on average 1.2479007633587786) internal successors, (6539), 5359 states have internal predecessors, (6539), 3809 states have call successors, (3809), 510 states have call predecessors, (3809), 515 states have return successors, (3827), 3738 states have call predecessors, (3827), 3808 states have call successors, (3827) [2023-12-02 19:21:29,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9565 states to 9565 states and 14175 transitions. [2023-12-02 19:21:29,553 INFO L78 Accepts]: Start accepts. Automaton has 9565 states and 14175 transitions. Word has length 193 [2023-12-02 19:21:29,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:29,554 INFO L495 AbstractCegarLoop]: Abstraction has 9565 states and 14175 transitions. [2023-12-02 19:21:29,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 19:21:29,554 INFO L276 IsEmpty]: Start isEmpty. Operand 9565 states and 14175 transitions. [2023-12-02 19:21:29,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-12-02 19:21:29,571 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:29,572 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:21:29,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 19:21:29,572 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:21:29,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:29,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1311007790, now seen corresponding path program 1 times [2023-12-02 19:21:29,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:29,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488099466] [2023-12-02 19:21:29,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:29,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:29,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:29,934 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-12-02 19:21:29,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:21:29,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488099466] [2023-12-02 19:21:29,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488099466] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:21:29,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:21:29,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:21:29,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826377284] [2023-12-02 19:21:29,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:21:29,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:21:29,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:21:29,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:21:29,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:21:29,936 INFO L87 Difference]: Start difference. First operand 9565 states and 14175 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 19:21:33,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:21:33,560 INFO L93 Difference]: Finished difference Result 24970 states and 36886 transitions. [2023-12-02 19:21:33,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:21:33,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 192 [2023-12-02 19:21:33,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:21:33,609 INFO L225 Difference]: With dead ends: 24970 [2023-12-02 19:21:33,610 INFO L226 Difference]: Without dead ends: 15423 [2023-12-02 19:21:33,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:21:33,633 INFO L413 NwaCegarLoop]: 2198 mSDtfsCounter, 1885 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1885 SdHoareTripleChecker+Valid, 4324 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:21:33,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1885 Valid, 4324 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-02 19:21:33,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15423 states. [2023-12-02 19:21:34,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15423 to 15406. [2023-12-02 19:21:34,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15406 states, 8528 states have (on average 1.2476547842401502) internal successors, (10640), 8709 states have internal predecessors, (10640), 6007 states have call successors, (6007), 859 states have call predecessors, (6007), 870 states have return successors, (6066), 5900 states have call predecessors, (6066), 6006 states have call successors, (6066) [2023-12-02 19:21:34,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15406 states to 15406 states and 22713 transitions. [2023-12-02 19:21:34,671 INFO L78 Accepts]: Start accepts. Automaton has 15406 states and 22713 transitions. Word has length 192 [2023-12-02 19:21:34,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:34,672 INFO L495 AbstractCegarLoop]: Abstraction has 15406 states and 22713 transitions. [2023-12-02 19:21:34,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 19:21:34,672 INFO L276 IsEmpty]: Start isEmpty. Operand 15406 states and 22713 transitions. [2023-12-02 19:21:34,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-12-02 19:21:34,675 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:34,675 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:21:34,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 19:21:34,675 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:21:34,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:34,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1079508477, now seen corresponding path program 1 times [2023-12-02 19:21:34,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:34,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172985105] [2023-12-02 19:21:34,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:34,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:34,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:35,007 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2023-12-02 19:21:35,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:21:35,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172985105] [2023-12-02 19:21:35,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172985105] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:21:35,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:21:35,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:21:35,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520396633] [2023-12-02 19:21:35,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:21:35,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:21:35,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:21:35,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:21:35,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:21:35,009 INFO L87 Difference]: Start difference. First operand 15406 states and 22713 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-02 19:21:38,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:21:40,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:21:40,469 INFO L93 Difference]: Finished difference Result 42832 states and 63244 transitions. [2023-12-02 19:21:40,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:21:40,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 185 [2023-12-02 19:21:40,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:21:40,602 INFO L225 Difference]: With dead ends: 42832 [2023-12-02 19:21:40,603 INFO L226 Difference]: Without dead ends: 27444 [2023-12-02 19:21:40,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:21:40,649 INFO L413 NwaCegarLoop]: 2742 mSDtfsCounter, 1975 mSDsluCounter, 2166 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1975 SdHoareTripleChecker+Valid, 4908 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:21:40,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1975 Valid, 4908 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 402 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2023-12-02 19:21:40,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27444 states. [2023-12-02 19:21:42,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27444 to 26407. [2023-12-02 19:21:42,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26407 states, 14544 states have (on average 1.2518564356435644) internal successors, (18207), 14872 states have internal predecessors, (18207), 10357 states have call successors, (10357), 1483 states have call predecessors, (10357), 1505 states have return successors, (10445), 10165 states have call predecessors, (10445), 10356 states have call successors, (10445) [2023-12-02 19:21:42,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26407 states to 26407 states and 39009 transitions. [2023-12-02 19:21:42,297 INFO L78 Accepts]: Start accepts. Automaton has 26407 states and 39009 transitions. Word has length 185 [2023-12-02 19:21:42,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:42,298 INFO L495 AbstractCegarLoop]: Abstraction has 26407 states and 39009 transitions. [2023-12-02 19:21:42,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-02 19:21:42,298 INFO L276 IsEmpty]: Start isEmpty. Operand 26407 states and 39009 transitions. [2023-12-02 19:21:42,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-12-02 19:21:42,301 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:42,301 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:21:42,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 19:21:42,301 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:21:42,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:42,301 INFO L85 PathProgramCache]: Analyzing trace with hash 937154205, now seen corresponding path program 1 times [2023-12-02 19:21:42,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:42,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576913891] [2023-12-02 19:21:42,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:42,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:42,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:42,837 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-12-02 19:21:42,837 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:21:42,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576913891] [2023-12-02 19:21:42,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576913891] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:21:42,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300289136] [2023-12-02 19:21:42,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:42,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:21:42,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:21:42,839 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:21:42,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86371f49-cae8-4e80-97af-523a14bf2922/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 19:21:43,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:43,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 3254 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-02 19:21:43,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:21:44,023 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-12-02 19:21:44,024 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:21:44,393 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2023-12-02 19:21:44,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300289136] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:21:44,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1104311574] [2023-12-02 19:21:44,418 INFO L159 IcfgInterpreter]: Started Sifa with 98 locations of interest [2023-12-02 19:21:44,419 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:21:44,423 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:21:44,428 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:21:44,428 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:29:03,908 WARN L293 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 2739 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 19:29:09,382 WARN L293 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 2739 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 19:30:49,126 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 187 for LOIs [2023-12-02 19:30:49,254 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 114 for LOIs [2023-12-02 19:30:50,021 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 143 for LOIs [2023-12-02 19:30:50,055 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 147 for LOIs [2023-12-02 19:30:50,100 INFO L180 IcfgInterpreter]: Interpretation finished