./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--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:13:31,643 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:13:31,714 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:13:31,719 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:13:31,720 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:13:31,769 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:13:31,770 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:13:31,770 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:13:31,772 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:13:31,774 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:13:31,775 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:13:31,775 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:13:31,775 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:13:31,776 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:13:31,779 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:13:31,780 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:13:31,780 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:13:31,781 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:13:31,781 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:13:31,782 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:13:31,782 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:13:31,787 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:13:31,788 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:13:31,790 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:13:31,790 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:13:31,809 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:13:31,809 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:13:31,810 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:13:31,810 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:13:31,810 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:13:31,810 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:13:31,811 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:13:31,811 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:13:31,811 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:13:31,811 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:13:31,812 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:13:31,812 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:13:31,812 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:13:31,813 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:13:31,813 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:13:31,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:13:31,814 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:13:31,814 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:13:31,815 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:13:31,815 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_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f [2024-11-09 05:13:32,121 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:13:32,153 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:13:32,159 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:13:32,160 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:13:32,161 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:13:32,163 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 05:13:34,282 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:13:35,079 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:13:35,080 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2024-11-09 05:13:35,132 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/data/d54fab609/19a49aab7e7243aabf510909b73d8fe1/FLAG1c1f058b3 [2024-11-09 05:13:35,152 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/data/d54fab609/19a49aab7e7243aabf510909b73d8fe1 [2024-11-09 05:13:35,154 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:13:35,156 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:13:35,158 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:13:35,158 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:13:35,166 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:13:35,166 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:13:35" (1/1) ... [2024-11-09 05:13:35,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ce8f96e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:35, skipping insertion in model container [2024-11-09 05:13:35,168 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:13:35" (1/1) ... [2024-11-09 05:13:35,340 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:13:38,906 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2024-11-09 05:13:39,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:13:39,075 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:13:39,269 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"); [5726] [2024-11-09 05:13:39,271 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)); [5733] [2024-11-09 05:13:39,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5741-5742] [2024-11-09 05:13:39,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5922] [2024-11-09 05:13:39,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5930] [2024-11-09 05:13:39,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5937] [2024-11-09 05:13:39,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5945] [2024-11-09 05:13:39,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6193-6194] [2024-11-09 05:13:39,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6222-6223] [2024-11-09 05:13:39,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2024-11-09 05:13:39,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7152] [2024-11-09 05:13:39,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7505] [2024-11-09 05:13:39,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7513] [2024-11-09 05:13:39,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7849] [2024-11-09 05:13:39,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7851] [2024-11-09 05:13:39,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10163] [2024-11-09 05:13:39,837 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2024-11-09 05:13:39,847 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:13:39,983 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:13:39,984 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39 WrapperNode [2024-11-09 05:13:39,984 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:13:39,986 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:13:39,986 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:13:39,986 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:13:39,995 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:40,199 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:40,490 INFO L138 Inliner]: procedures = 333, calls = 3802, calls flagged for inlining = 139, calls inlined = 136, statements flattened = 8676 [2024-11-09 05:13:40,491 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:13:40,491 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:13:40,492 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:13:40,492 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:13:40,502 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:40,503 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:40,616 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:40,617 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:40,870 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:41,041 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:41,089 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:41,124 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:41,295 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:13:41,297 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:13:41,297 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:13:41,297 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:13:41,298 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (1/1) ... [2024-11-09 05:13:41,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:13:41,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:13:41,336 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:13:41,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:13:41,372 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2024-11-09 05:13:41,372 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2024-11-09 05:13:41,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-09 05:13:41,373 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-09 05:13:41,373 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2024-11-09 05:13:41,373 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2024-11-09 05:13:41,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:13:41,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:13:41,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:13:41,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:13:41,374 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_interrupt [2024-11-09 05:13:41,375 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_interrupt [2024-11-09 05:13:41,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:13:41,376 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:13:41,376 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2024-11-09 05:13:41,376 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2024-11-09 05:13:41,376 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 05:13:41,376 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 05:13:41,376 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 05:13:41,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 05:13:41,376 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2024-11-09 05:13:41,377 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2024-11-09 05:13:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 05:13:41,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 05:13:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2024-11-09 05:13:41,377 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2024-11-09 05:13:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:13:41,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:13:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2024-11-09 05:13:41,379 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2024-11-09 05:13:41,379 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2024-11-09 05:13:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2024-11-09 05:13:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-09 05:13:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-09 05:13:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2024-11-09 05:13:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2024-11-09 05:13:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2024-11-09 05:13:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2024-11-09 05:13:41,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 05:13:41,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 05:13:41,381 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2024-11-09 05:13:41,381 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2024-11-09 05:13:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2024-11-09 05:13:41,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2024-11-09 05:13:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2024-11-09 05:13:41,382 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2024-11-09 05:13:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 05:13:41,383 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 05:13:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2024-11-09 05:13:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2024-11-09 05:13:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2024-11-09 05:13:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2024-11-09 05:13:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2024-11-09 05:13:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2024-11-09 05:13:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:13:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:13:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2024-11-09 05:13:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2024-11-09 05:13:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-09 05:13:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-09 05:13:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:13:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:13:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 05:13:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 05:13:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2024-11-09 05:13:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2024-11-09 05:13:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2024-11-09 05:13:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2024-11-09 05:13:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 05:13:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 05:13:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2024-11-09 05:13:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2024-11-09 05:13:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2024-11-09 05:13:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2024-11-09 05:13:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2024-11-09 05:13:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2024-11-09 05:13:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2024-11-09 05:13:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2024-11-09 05:13:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2024-11-09 05:13:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2024-11-09 05:13:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-09 05:13:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-09 05:13:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:13:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2024-11-09 05:13:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2024-11-09 05:13:41,389 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-09 05:13:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-09 05:13:41,389 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2024-11-09 05:13:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2024-11-09 05:13:41,389 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2024-11-09 05:13:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2024-11-09 05:13:41,389 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2024-11-09 05:13:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2024-11-09 05:13:41,391 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2024-11-09 05:13:41,391 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2024-11-09 05:13:41,391 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-09 05:13:41,391 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-09 05:13:41,392 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2024-11-09 05:13:41,392 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2024-11-09 05:13:41,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:13:41,392 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2024-11-09 05:13:41,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2024-11-09 05:13:41,393 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-11-09 05:13:41,393 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-11-09 05:13:41,393 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 05:13:41,394 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 05:13:41,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 05:13:41,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 05:13:41,394 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 05:13:41,394 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 05:13:41,394 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2024-11-09 05:13:41,394 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2024-11-09 05:13:41,394 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2024-11-09 05:13:41,395 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2024-11-09 05:13:41,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:13:41,395 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2024-11-09 05:13:41,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2024-11-09 05:13:41,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-09 05:13:41,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-09 05:13:41,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:13:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2024-11-09 05:13:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2024-11-09 05:13:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:13:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:13:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-09 05:13:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-09 05:13:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-09 05:13:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-09 05:13:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2024-11-09 05:13:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2024-11-09 05:13:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-09 05:13:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-09 05:13:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2024-11-09 05:13:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2024-11-09 05:13:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-09 05:13:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-09 05:13:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 05:13:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 05:13:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 05:13:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 05:13:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2024-11-09 05:13:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2024-11-09 05:13:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2024-11-09 05:13:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2024-11-09 05:13:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 05:13:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 05:13:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 05:13:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 05:13:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-09 05:13:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-09 05:13:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2024-11-09 05:13:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2024-11-09 05:13:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:13:41,398 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2024-11-09 05:13:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2024-11-09 05:13:41,399 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2024-11-09 05:13:41,399 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2024-11-09 05:13:41,399 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2024-11-09 05:13:41,399 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2024-11-09 05:13:41,399 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 05:13:41,399 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 05:13:41,402 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 05:13:41,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 05:13:41,403 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-09 05:13:41,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-09 05:13:41,403 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2024-11-09 05:13:41,403 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2024-11-09 05:13:41,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:13:41,403 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2024-11-09 05:13:41,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2024-11-09 05:13:41,403 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 05:13:41,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 05:13:41,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:13:41,404 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 05:13:41,404 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 05:13:41,405 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 05:13:41,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 05:13:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-09 05:13:41,406 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-09 05:13:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:13:41,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:13:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2024-11-09 05:13:41,406 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2024-11-09 05:13:41,406 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2024-11-09 05:13:41,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2024-11-09 05:13:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 05:13:41,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 05:13:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 05:13:41,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 05:13:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2024-11-09 05:13:41,407 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2024-11-09 05:13:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:13:41,407 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2024-11-09 05:13:41,407 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2024-11-09 05:13:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 05:13:41,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 05:13:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-09 05:13:41,408 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-09 05:13:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:13:41,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:13:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2024-11-09 05:13:41,408 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2024-11-09 05:13:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 05:13:41,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 05:13:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2024-11-09 05:13:41,408 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2024-11-09 05:13:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-09 05:13:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-09 05:13:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2024-11-09 05:13:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2024-11-09 05:13:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:13:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 05:13:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 05:13:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2024-11-09 05:13:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2024-11-09 05:13:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 05:13:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 05:13:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2024-11-09 05:13:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2024-11-09 05:13:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-09 05:13:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-09 05:13:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:13:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2024-11-09 05:13:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2024-11-09 05:13:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2024-11-09 05:13:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2024-11-09 05:13:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:13:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:13:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:13:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-09 05:13:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-09 05:13:41,411 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2024-11-09 05:13:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2024-11-09 05:13:41,411 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2024-11-09 05:13:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2024-11-09 05:13:41,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-09 05:13:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-09 05:13:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:13:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:13:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2024-11-09 05:13:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2024-11-09 05:13:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2024-11-09 05:13:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2024-11-09 05:13:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2024-11-09 05:13:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2024-11-09 05:13:41,413 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2024-11-09 05:13:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2024-11-09 05:13:41,413 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2024-11-09 05:13:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2024-11-09 05:13:41,413 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2024-11-09 05:13:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2024-11-09 05:13:41,413 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2024-11-09 05:13:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2024-11-09 05:13:41,414 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2024-11-09 05:13:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2024-11-09 05:13:41,414 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2024-11-09 05:13:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2024-11-09 05:13:41,414 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2024-11-09 05:13:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2024-11-09 05:13:41,415 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2024-11-09 05:13:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2024-11-09 05:13:41,415 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2024-11-09 05:13:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2024-11-09 05:13:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2024-11-09 05:13:41,416 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2024-11-09 05:13:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2024-11-09 05:13:41,416 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2024-11-09 05:13:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-09 05:13:41,416 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-09 05:13:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-09 05:13:41,416 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-09 05:13:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2024-11-09 05:13:41,418 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2024-11-09 05:13:41,418 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-09 05:13:41,419 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-09 05:13:41,419 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2024-11-09 05:13:41,419 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2024-11-09 05:13:41,419 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2024-11-09 05:13:41,419 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2024-11-09 05:13:41,419 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2024-11-09 05:13:41,419 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2024-11-09 05:13:41,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:13:41,419 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2024-11-09 05:13:41,419 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2024-11-09 05:13:41,420 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2024-11-09 05:13:41,420 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2024-11-09 05:13:41,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:13:41,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:13:41,420 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2024-11-09 05:13:41,420 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2024-11-09 05:13:42,642 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:13:42,647 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:13:43,058 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:14:04,317 INFO L? ?]: Removed 4690 outVars from TransFormulas that were not future-live. [2024-11-09 05:14:04,317 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:14:15,785 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:14:15,785 INFO L316 CfgBuilder]: Removed 18 assume(true) statements. [2024-11-09 05:14:15,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:14:15 BoogieIcfgContainer [2024-11-09 05:14:15,786 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:14:15,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:14:15,795 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:14:15,799 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:14:15,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:13:35" (1/3) ... [2024-11-09 05:14:15,800 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e8eff84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:14:15, skipping insertion in model container [2024-11-09 05:14:15,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:39" (2/3) ... [2024-11-09 05:14:15,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e8eff84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:14:15, skipping insertion in model container [2024-11-09 05:14:15,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:14:15" (3/3) ... [2024-11-09 05:14:15,804 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2024-11-09 05:14:15,829 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:14:15,829 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:14:16,212 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:14:16,221 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@ca4a17, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:14:16,223 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:14:16,244 INFO L276 IsEmpty]: Start isEmpty. Operand has 2871 states, 1824 states have (on average 1.3448464912280702) internal successors, (2453), 1889 states have internal predecessors, (2453), 925 states have call successors, (925), 137 states have call predecessors, (925), 136 states have return successors, (917), 904 states have call predecessors, (917), 917 states have call successors, (917) [2024-11-09 05:14:16,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 05:14:16,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:16,291 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:14:16,292 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:16,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:16,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1667281474, now seen corresponding path program 1 times [2024-11-09 05:14:16,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:16,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338225650] [2024-11-09 05:14:16,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:16,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:25,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:26,406 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 05:14:26,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:26,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338225650] [2024-11-09 05:14:26,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338225650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:26,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:14:26,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:14:26,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949404697] [2024-11-09 05:14:26,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:26,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:26,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:26,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:26,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:14:26,468 INFO L87 Difference]: Start difference. First operand has 2871 states, 1824 states have (on average 1.3448464912280702) internal successors, (2453), 1889 states have internal predecessors, (2453), 925 states have call successors, (925), 137 states have call predecessors, (925), 136 states have return successors, (917), 904 states have call predecessors, (917), 917 states have call successors, (917) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 05:14:28,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:44,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:48,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:48,237 INFO L93 Difference]: Finished difference Result 8262 states and 12609 transitions. [2024-11-09 05:14:48,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:48,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2024-11-09 05:14:48,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:48,327 INFO L225 Difference]: With dead ends: 8262 [2024-11-09 05:14:48,327 INFO L226 Difference]: Without dead ends: 5383 [2024-11-09 05:14:48,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:14:48,382 INFO L432 NwaCegarLoop]: 3783 mSDtfsCounter, 3845 mSDsluCounter, 3472 mSDsCounter, 0 mSdLazyCounter, 1375 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3845 SdHoareTripleChecker+Valid, 7255 SdHoareTripleChecker+Invalid, 1384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1375 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:48,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3845 Valid, 7255 Invalid, 1384 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1375 Invalid, 2 Unknown, 0 Unchecked, 21.2s Time] [2024-11-09 05:14:48,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5383 states. [2024-11-09 05:14:48,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5383 to 5377. [2024-11-09 05:14:48,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5377 states, 3396 states have (on average 1.335394581861013) internal successors, (4535), 3478 states have internal predecessors, (4535), 1719 states have call successors, (1719), 262 states have call predecessors, (1719), 261 states have return successors, (1718), 1693 states have call predecessors, (1718), 1718 states have call successors, (1718) [2024-11-09 05:14:48,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5377 states to 5377 states and 7972 transitions. [2024-11-09 05:14:48,938 INFO L78 Accepts]: Start accepts. Automaton has 5377 states and 7972 transitions. Word has length 102 [2024-11-09 05:14:48,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:48,939 INFO L471 AbstractCegarLoop]: Abstraction has 5377 states and 7972 transitions. [2024-11-09 05:14:48,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 05:14:48,940 INFO L276 IsEmpty]: Start isEmpty. Operand 5377 states and 7972 transitions. [2024-11-09 05:14:48,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-09 05:14:48,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:48,948 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:48,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:14:48,948 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:48,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:48,949 INFO L85 PathProgramCache]: Analyzing trace with hash -919154949, now seen corresponding path program 1 times [2024-11-09 05:14:48,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:48,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147007384] [2024-11-09 05:14:48,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:48,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:58,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:59,794 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:14:59,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:59,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147007384] [2024-11-09 05:14:59,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147007384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:59,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:14:59,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:14:59,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550757797] [2024-11-09 05:14:59,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:59,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:14:59,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:59,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:14:59,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:14:59,800 INFO L87 Difference]: Start difference. First operand 5377 states and 7972 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:15:01,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:04,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:06,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:18,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:20,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:22,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:26,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:28,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:50,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:15:50,309 INFO L93 Difference]: Finished difference Result 16109 states and 24031 transitions. [2024-11-09 05:15:50,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:15:50,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 133 [2024-11-09 05:15:50,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:15:50,436 INFO L225 Difference]: With dead ends: 16109 [2024-11-09 05:15:50,436 INFO L226 Difference]: Without dead ends: 10749 [2024-11-09 05:15:50,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:15:50,490 INFO L432 NwaCegarLoop]: 3917 mSDtfsCounter, 4155 mSDsluCounter, 11413 mSDsCounter, 0 mSdLazyCounter, 2750 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4156 SdHoareTripleChecker+Valid, 15330 SdHoareTripleChecker+Invalid, 2760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2750 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:15:50,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4156 Valid, 15330 Invalid, 2760 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2750 Invalid, 7 Unknown, 0 Unchecked, 49.6s Time] [2024-11-09 05:15:50,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10749 states. [2024-11-09 05:15:51,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10749 to 10728. [2024-11-09 05:15:51,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10728 states, 6780 states have (on average 1.3359882005899706) internal successors, (9058), 6948 states have internal predecessors, (9058), 3426 states have call successors, (3426), 522 states have call predecessors, (3426), 521 states have return successors, (3570), 3367 states have call predecessors, (3570), 3425 states have call successors, (3570) [2024-11-09 05:15:51,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10728 states to 10728 states and 16054 transitions. [2024-11-09 05:15:51,252 INFO L78 Accepts]: Start accepts. Automaton has 10728 states and 16054 transitions. Word has length 133 [2024-11-09 05:15:51,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:15:51,253 INFO L471 AbstractCegarLoop]: Abstraction has 10728 states and 16054 transitions. [2024-11-09 05:15:51,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:15:51,254 INFO L276 IsEmpty]: Start isEmpty. Operand 10728 states and 16054 transitions. [2024-11-09 05:15:51,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 05:15:51,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:15:51,259 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:15:51,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:15:51,260 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:15:51,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:15:51,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1592796081, now seen corresponding path program 1 times [2024-11-09 05:15:51,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:15:51,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312355013] [2024-11-09 05:15:51,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:15:51,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:16:00,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:01,419 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:16:01,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:16:01,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312355013] [2024-11-09 05:16:01,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312355013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:16:01,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:16:01,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:16:01,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554061603] [2024-11-09 05:16:01,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:16:01,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:16:01,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:16:01,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:16:01,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:16:01,425 INFO L87 Difference]: Start difference. First operand 10728 states and 16054 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:16:03,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:05,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:07,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:16,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:18,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:20,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:43,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:16:43,289 INFO L93 Difference]: Finished difference Result 22162 states and 33055 transitions. [2024-11-09 05:16:43,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:16:43,290 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 134 [2024-11-09 05:16:43,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:16:43,424 INFO L225 Difference]: With dead ends: 22162 [2024-11-09 05:16:43,425 INFO L226 Difference]: Without dead ends: 16112 [2024-11-09 05:16:43,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:16:43,467 INFO L432 NwaCegarLoop]: 3619 mSDtfsCounter, 4153 mSDsluCounter, 10742 mSDsCounter, 0 mSdLazyCounter, 2583 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4154 SdHoareTripleChecker+Valid, 14361 SdHoareTripleChecker+Invalid, 2589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2583 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:16:43,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4154 Valid, 14361 Invalid, 2589 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2583 Invalid, 3 Unknown, 0 Unchecked, 40.9s Time] [2024-11-09 05:16:43,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16112 states. [2024-11-09 05:16:44,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16112 to 16085. [2024-11-09 05:16:44,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16085 states, 10172 states have (on average 1.3359221392056626) internal successors, (13589), 10416 states have internal predecessors, (13589), 5131 states have call successors, (5131), 782 states have call predecessors, (5131), 781 states have return successors, (5420), 5049 states have call predecessors, (5420), 5130 states have call successors, (5420) [2024-11-09 05:16:44,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16085 states to 16085 states and 24140 transitions. [2024-11-09 05:16:44,570 INFO L78 Accepts]: Start accepts. Automaton has 16085 states and 24140 transitions. Word has length 134 [2024-11-09 05:16:44,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:16:44,570 INFO L471 AbstractCegarLoop]: Abstraction has 16085 states and 24140 transitions. [2024-11-09 05:16:44,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:16:44,572 INFO L276 IsEmpty]: Start isEmpty. Operand 16085 states and 24140 transitions. [2024-11-09 05:16:44,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 05:16:44,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:16:44,575 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:16:44,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:16:44,575 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:16:44,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:16:44,576 INFO L85 PathProgramCache]: Analyzing trace with hash 511436952, now seen corresponding path program 1 times [2024-11-09 05:16:44,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:16:44,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372774466] [2024-11-09 05:16:44,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:44,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:16:52,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:53,612 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:16:53,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:16:53,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372774466] [2024-11-09 05:16:53,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372774466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:16:53,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:16:53,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:16:53,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445780278] [2024-11-09 05:16:53,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:16:53,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:16:53,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:16:53,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:16:53,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:16:53,617 INFO L87 Difference]: Start difference. First operand 16085 states and 24140 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:16:55,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:57,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:00,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:31,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:17:31,164 INFO L93 Difference]: Finished difference Result 27529 states and 41149 transitions. [2024-11-09 05:17:31,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:17:31,165 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 135 [2024-11-09 05:17:31,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:17:31,302 INFO L225 Difference]: With dead ends: 27529 [2024-11-09 05:17:31,302 INFO L226 Difference]: Without dead ends: 16120 [2024-11-09 05:17:31,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:17:31,376 INFO L432 NwaCegarLoop]: 3619 mSDtfsCounter, 4152 mSDsluCounter, 10742 mSDsCounter, 0 mSdLazyCounter, 2583 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4153 SdHoareTripleChecker+Valid, 14361 SdHoareTripleChecker+Invalid, 2589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2583 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:17:31,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4153 Valid, 14361 Invalid, 2589 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2583 Invalid, 3 Unknown, 0 Unchecked, 36.6s Time] [2024-11-09 05:17:31,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16120 states. [2024-11-09 05:17:32,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16120 to 16093. [2024-11-09 05:17:32,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16093 states, 10180 states have (on average 1.3356581532416503) internal successors, (13597), 10422 states have internal predecessors, (13597), 5129 states have call successors, (5129), 784 states have call predecessors, (5129), 783 states have return successors, (5418), 5049 states have call predecessors, (5418), 5128 states have call successors, (5418) [2024-11-09 05:17:32,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16093 states to 16093 states and 24144 transitions. [2024-11-09 05:17:32,628 INFO L78 Accepts]: Start accepts. Automaton has 16093 states and 24144 transitions. Word has length 135 [2024-11-09 05:17:32,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:17:32,629 INFO L471 AbstractCegarLoop]: Abstraction has 16093 states and 24144 transitions. [2024-11-09 05:17:32,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:17:32,630 INFO L276 IsEmpty]: Start isEmpty. Operand 16093 states and 24144 transitions. [2024-11-09 05:17:32,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-09 05:17:32,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:17:32,633 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:17:32,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:17:32,634 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:17:32,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:17:32,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1464544116, now seen corresponding path program 1 times [2024-11-09 05:17:32,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:17:32,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318445666] [2024-11-09 05:17:32,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:17:32,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:17:40,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:17:41,425 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:17:41,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:17:41,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318445666] [2024-11-09 05:17:41,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318445666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:17:41,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:17:41,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:17:41,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164714564] [2024-11-09 05:17:41,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:17:41,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:17:41,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:17:41,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:17:41,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:17:41,428 INFO L87 Difference]: Start difference. First operand 16093 states and 24144 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:17:43,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:45,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:47,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:52,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:59,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:01,240 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 [] [2024-11-09 05:18:03,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:28,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:28,049 INFO L93 Difference]: Finished difference Result 27523 states and 41131 transitions. [2024-11-09 05:18:28,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:18:28,049 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 136 [2024-11-09 05:18:28,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:28,193 INFO L225 Difference]: With dead ends: 27523 [2024-11-09 05:18:28,193 INFO L226 Difference]: Without dead ends: 16104 [2024-11-09 05:18:28,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:18:28,268 INFO L432 NwaCegarLoop]: 3619 mSDtfsCounter, 4151 mSDsluCounter, 10742 mSDsCounter, 0 mSdLazyCounter, 2583 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4152 SdHoareTripleChecker+Valid, 14361 SdHoareTripleChecker+Invalid, 2593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2583 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:28,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4152 Valid, 14361 Invalid, 2593 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2583 Invalid, 7 Unknown, 0 Unchecked, 45.7s Time] [2024-11-09 05:18:28,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16104 states. [2024-11-09 05:18:29,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16104 to 16079. [2024-11-09 05:18:29,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16079 states, 10170 states have (on average 1.3353982300884957) internal successors, (13581), 10410 states have internal predecessors, (13581), 5125 states have call successors, (5125), 784 states have call predecessors, (5125), 783 states have return successors, (5414), 5047 states have call predecessors, (5414), 5124 states have call successors, (5414) [2024-11-09 05:18:29,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16079 states to 16079 states and 24120 transitions. [2024-11-09 05:18:29,417 INFO L78 Accepts]: Start accepts. Automaton has 16079 states and 24120 transitions. Word has length 136 [2024-11-09 05:18:29,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:29,418 INFO L471 AbstractCegarLoop]: Abstraction has 16079 states and 24120 transitions. [2024-11-09 05:18:29,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:18:29,418 INFO L276 IsEmpty]: Start isEmpty. Operand 16079 states and 24120 transitions. [2024-11-09 05:18:29,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-09 05:18:29,422 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:29,422 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:29,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:18:29,422 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:29,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:29,423 INFO L85 PathProgramCache]: Analyzing trace with hash -280240761, now seen corresponding path program 1 times [2024-11-09 05:18:29,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:29,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264003036] [2024-11-09 05:18:29,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:29,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:37,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:38,767 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:18:38,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:38,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264003036] [2024-11-09 05:18:38,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264003036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:38,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:38,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:18:38,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759947053] [2024-11-09 05:18:38,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:38,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:18:38,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:38,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:18:38,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:18:38,770 INFO L87 Difference]: Start difference. First operand 16079 states and 24120 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:18:40,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:43,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:45,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:55,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:00,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:22,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:19:22,675 INFO L93 Difference]: Finished difference Result 48245 states and 72362 transitions. [2024-11-09 05:19:22,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:19:22,675 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 136 [2024-11-09 05:19:22,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:19:22,986 INFO L225 Difference]: With dead ends: 48245 [2024-11-09 05:19:22,986 INFO L226 Difference]: Without dead ends: 32183 [2024-11-09 05:19:23,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:19:23,119 INFO L432 NwaCegarLoop]: 3534 mSDtfsCounter, 4156 mSDsluCounter, 10572 mSDsCounter, 0 mSdLazyCounter, 2555 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4157 SdHoareTripleChecker+Valid, 14106 SdHoareTripleChecker+Invalid, 2561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2555 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:19:23,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4157 Valid, 14106 Invalid, 2561 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2555 Invalid, 4 Unknown, 0 Unchecked, 42.2s Time] [2024-11-09 05:19:23,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32183 states. [2024-11-09 05:19:25,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32183 to 32144. [2024-11-09 05:19:25,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32144 states, 20330 states have (on average 1.3355632070831285) internal successors, (27152), 20834 states have internal predecessors, (27152), 10242 states have call successors, (10242), 1572 states have call predecessors, (10242), 1571 states have return successors, (10821), 10063 states have call predecessors, (10821), 10241 states have call successors, (10821) [2024-11-09 05:19:25,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32144 states to 32144 states and 48215 transitions. [2024-11-09 05:19:25,739 INFO L78 Accepts]: Start accepts. Automaton has 32144 states and 48215 transitions. Word has length 136 [2024-11-09 05:19:25,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:19:25,741 INFO L471 AbstractCegarLoop]: Abstraction has 32144 states and 48215 transitions. [2024-11-09 05:19:25,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:19:25,742 INFO L276 IsEmpty]: Start isEmpty. Operand 32144 states and 48215 transitions. [2024-11-09 05:19:25,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 05:19:25,747 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:19:25,748 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:19:25,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:19:25,748 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:19:25,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:19:25,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1415581158, now seen corresponding path program 1 times [2024-11-09 05:19:25,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:19:25,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521876556] [2024-11-09 05:19:25,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:25,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:19:33,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:19:34,550 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:19:34,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:19:34,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521876556] [2024-11-09 05:19:34,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521876556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:19:34,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:19:34,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:19:34,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906524193] [2024-11-09 05:19:34,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:19:34,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:19:34,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:19:34,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:19:34,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:19:34,553 INFO L87 Difference]: Start difference. First operand 32144 states and 48215 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:19:36,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:38,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:40,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:06,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:20:06,700 INFO L93 Difference]: Finished difference Result 50348 states and 75180 transitions. [2024-11-09 05:20:06,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:20:06,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 137 [2024-11-09 05:20:06,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:20:06,919 INFO L225 Difference]: With dead ends: 50348 [2024-11-09 05:20:06,919 INFO L226 Difference]: Without dead ends: 32216 [2024-11-09 05:20:07,019 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:20:07,020 INFO L432 NwaCegarLoop]: 3537 mSDtfsCounter, 4154 mSDsluCounter, 7061 mSDsCounter, 0 mSdLazyCounter, 1919 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4155 SdHoareTripleChecker+Valid, 10598 SdHoareTripleChecker+Invalid, 1923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1919 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:20:07,021 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4155 Valid, 10598 Invalid, 1923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1919 Invalid, 3 Unknown, 0 Unchecked, 30.5s Time] [2024-11-09 05:20:07,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32216 states. [2024-11-09 05:20:09,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32216 to 32168. [2024-11-09 05:20:09,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32168 states, 20354 states have (on average 1.3351675346369265) internal successors, (27176), 20852 states have internal predecessors, (27176), 10236 states have call successors, (10236), 1578 states have call predecessors, (10236), 1577 states have return successors, (10815), 10063 states have call predecessors, (10815), 10235 states have call successors, (10815) [2024-11-09 05:20:09,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32168 states to 32168 states and 48227 transitions. [2024-11-09 05:20:09,402 INFO L78 Accepts]: Start accepts. Automaton has 32168 states and 48227 transitions. Word has length 137 [2024-11-09 05:20:09,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:20:09,403 INFO L471 AbstractCegarLoop]: Abstraction has 32168 states and 48227 transitions. [2024-11-09 05:20:09,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:20:09,403 INFO L276 IsEmpty]: Start isEmpty. Operand 32168 states and 48227 transitions. [2024-11-09 05:20:09,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:20:09,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:20:09,410 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:20:09,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:20:09,410 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:20:09,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:20:09,411 INFO L85 PathProgramCache]: Analyzing trace with hash -739123452, now seen corresponding path program 1 times [2024-11-09 05:20:09,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:20:09,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884367973] [2024-11-09 05:20:09,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:20:09,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:20:16,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:20:17,875 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:20:17,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:20:17,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884367973] [2024-11-09 05:20:17,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884367973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:20:17,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:20:17,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:20:17,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883599340] [2024-11-09 05:20:17,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:20:17,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:20:17,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:20:17,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:20:17,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:20:17,878 INFO L87 Difference]: Start difference. First operand 32168 states and 48227 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:20:19,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:22,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:24,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:29,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:33,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:35,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:37,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:20:55,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:20:55,291 INFO L93 Difference]: Finished difference Result 50402 states and 75216 transitions. [2024-11-09 05:20:55,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:20:55,291 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 138 [2024-11-09 05:20:55,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:20:55,557 INFO L225 Difference]: With dead ends: 50402 [2024-11-09 05:20:55,558 INFO L226 Difference]: Without dead ends: 32240 [2024-11-09 05:20:55,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:20:55,684 INFO L432 NwaCegarLoop]: 3537 mSDtfsCounter, 4153 mSDsluCounter, 7061 mSDsCounter, 0 mSdLazyCounter, 1917 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4154 SdHoareTripleChecker+Valid, 10598 SdHoareTripleChecker+Invalid, 1923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1917 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:20:55,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4154 Valid, 10598 Invalid, 1923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1917 Invalid, 5 Unknown, 0 Unchecked, 35.7s Time] [2024-11-09 05:20:55,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32240 states. [2024-11-09 05:20:57,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32240 to 32192. [2024-11-09 05:20:57,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32192 states, 20378 states have (on average 1.3347727941898127) internal successors, (27200), 20870 states have internal predecessors, (27200), 10230 states have call successors, (10230), 1584 states have call predecessors, (10230), 1583 states have return successors, (10809), 10063 states have call predecessors, (10809), 10229 states have call successors, (10809) [2024-11-09 05:20:58,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32192 states to 32192 states and 48239 transitions. [2024-11-09 05:20:58,173 INFO L78 Accepts]: Start accepts. Automaton has 32192 states and 48239 transitions. Word has length 138 [2024-11-09 05:20:58,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:20:58,173 INFO L471 AbstractCegarLoop]: Abstraction has 32192 states and 48239 transitions. [2024-11-09 05:20:58,174 INFO L472 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:20:58,174 INFO L276 IsEmpty]: Start isEmpty. Operand 32192 states and 48239 transitions. [2024-11-09 05:20:58,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-09 05:20:58,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:20:58,180 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:20:58,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:20:58,180 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:20:58,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:20:58,181 INFO L85 PathProgramCache]: Analyzing trace with hash 268500599, now seen corresponding path program 1 times [2024-11-09 05:20:58,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:20:58,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580997945] [2024-11-09 05:20:58,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:20:58,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:21:05,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:21:06,388 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:21:06,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:21:06,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580997945] [2024-11-09 05:21:06,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580997945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:21:06,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:21:06,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:21:06,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191828920] [2024-11-09 05:21:06,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:21:06,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:21:06,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:21:06,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:21:06,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:21:06,391 INFO L87 Difference]: Start difference. First operand 32192 states and 48239 transitions. 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:21:08,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:10,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:12,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:21:40,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:21:40,420 INFO L93 Difference]: Finished difference Result 50038 states and 74647 transitions. [2024-11-09 05:21:40,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:21:40,420 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 139 [2024-11-09 05:21:40,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:21:40,656 INFO L225 Difference]: With dead ends: 50038 [2024-11-09 05:21:40,656 INFO L226 Difference]: Without dead ends: 31846 [2024-11-09 05:21:40,786 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:21:40,789 INFO L432 NwaCegarLoop]: 3537 mSDtfsCounter, 4152 mSDsluCounter, 7061 mSDsCounter, 0 mSdLazyCounter, 1919 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4153 SdHoareTripleChecker+Valid, 10598 SdHoareTripleChecker+Invalid, 1923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1919 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:21:40,790 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4153 Valid, 10598 Invalid, 1923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1919 Invalid, 3 Unknown, 0 Unchecked, 32.1s Time] [2024-11-09 05:21:40,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31846 states. [2024-11-09 05:21:43,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31846 to 31804. [2024-11-09 05:21:43,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31804 states, 20127 states have (on average 1.3347741839320315) internal successors, (26865), 20609 states have internal predecessors, (26865), 10104 states have call successors, (10104), 1573 states have call predecessors, (10104), 1572 states have return successors, (10683), 9944 states have call predecessors, (10683), 10103 states have call successors, (10683) [2024-11-09 05:21:43,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31804 states to 31804 states and 47652 transitions. [2024-11-09 05:21:43,338 INFO L78 Accepts]: Start accepts. Automaton has 31804 states and 47652 transitions. Word has length 139 [2024-11-09 05:21:43,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:21:43,338 INFO L471 AbstractCegarLoop]: Abstraction has 31804 states and 47652 transitions. [2024-11-09 05:21:43,338 INFO L472 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 05:21:43,339 INFO L276 IsEmpty]: Start isEmpty. Operand 31804 states and 47652 transitions. [2024-11-09 05:21:43,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-09 05:21:43,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:21:43,344 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:21:43,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:21:43,345 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:21:43,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:21:43,346 INFO L85 PathProgramCache]: Analyzing trace with hash -973843647, now seen corresponding path program 1 times [2024-11-09 05:21:43,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:21:43,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001475318] [2024-11-09 05:21:43,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:21:43,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:21:51,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:21:53,182 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-09 05:21:53,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:21:53,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001475318] [2024-11-09 05:21:53,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001475318] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:21:53,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705761963] [2024-11-09 05:21:53,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:21:53,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:21:53,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:21:53,185 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:21:53,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:22:04,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:22:04,346 INFO L255 TraceCheckSpWp]: Trace formula consists of 4254 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:22:04,358 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:22:05,552 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:22:05,553 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:22:05,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705761963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:22:05,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:22:05,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-09 05:22:05,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843408807] [2024-11-09 05:22:05,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:22:05,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:22:05,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:22:05,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:22:05,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-09 05:22:05,556 INFO L87 Difference]: Start difference. First operand 31804 states and 47652 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:22:07,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:09,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:12,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:14,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:16,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:43,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:46,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:48,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:20,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:23:20,427 INFO L93 Difference]: Finished difference Result 74492 states and 111683 transitions. [2024-11-09 05:23:20,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 05:23:20,427 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 146 [2024-11-09 05:23:20,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:23:20,753 INFO L225 Difference]: With dead ends: 74492 [2024-11-09 05:23:20,753 INFO L226 Difference]: Without dead ends: 53009 [2024-11-09 05:23:20,879 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-09 05:23:20,880 INFO L432 NwaCegarLoop]: 3942 mSDtfsCounter, 4182 mSDsluCounter, 19353 mSDsCounter, 0 mSdLazyCounter, 4314 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4186 SdHoareTripleChecker+Valid, 23295 SdHoareTripleChecker+Invalid, 4324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4314 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:23:20,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4186 Valid, 23295 Invalid, 4324 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 4314 Invalid, 8 Unknown, 0 Unchecked, 71.2s Time] [2024-11-09 05:23:20,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53009 states. [2024-11-09 05:23:24,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53009 to 52878. [2024-11-09 05:23:24,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52878 states, 33474 states have (on average 1.3351855171177631) internal successors, (44694), 34288 states have internal predecessors, (44694), 16786 states have call successors, (16786), 2610 states have call predecessors, (16786), 2617 states have return successors, (17965), 16511 states have call predecessors, (17965), 16785 states have call successors, (17965) [2024-11-09 05:23:24,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52878 states to 52878 states and 79445 transitions. [2024-11-09 05:23:24,878 INFO L78 Accepts]: Start accepts. Automaton has 52878 states and 79445 transitions. Word has length 146 [2024-11-09 05:23:24,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:23:24,879 INFO L471 AbstractCegarLoop]: Abstraction has 52878 states and 79445 transitions. [2024-11-09 05:23:24,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:23:24,879 INFO L276 IsEmpty]: Start isEmpty. Operand 52878 states and 79445 transitions. [2024-11-09 05:23:24,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-09 05:23:24,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:23:24,896 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:23:24,952 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:23:25,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:23:25,097 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:23:25,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:23:25,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1067215864, now seen corresponding path program 1 times [2024-11-09 05:23:25,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:23:25,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525521313] [2024-11-09 05:23:25,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:23:25,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:23:32,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:23:33,772 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:23:33,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:23:33,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525521313] [2024-11-09 05:23:33,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525521313] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:23:33,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136955198] [2024-11-09 05:23:33,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:23:33,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:23:33,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:23:33,775 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:23:33,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:23:43,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:23:43,543 INFO L255 TraceCheckSpWp]: Trace formula consists of 4256 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:23:43,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:23:44,616 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 05:23:44,616 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:23:44,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136955198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:23:44,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:23:44,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-09 05:23:44,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833113397] [2024-11-09 05:23:44,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:23:44,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:23:44,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:23:44,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:23:44,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-09 05:23:44,619 INFO L87 Difference]: Start difference. First operand 52878 states and 79445 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:23:46,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:48,880 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 [] [2024-11-09 05:23:51,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:53,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:55,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:07,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:20,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:24,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:26,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:28,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:31,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:33,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:24:39,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:25:11,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:11,559 INFO L93 Difference]: Finished difference Result 116684 states and 175309 transitions. [2024-11-09 05:25:11,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 05:25:11,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 147 [2024-11-09 05:25:11,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:12,196 INFO L225 Difference]: With dead ends: 116684 [2024-11-09 05:25:12,196 INFO L226 Difference]: Without dead ends: 74127 [2024-11-09 05:25:12,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:25:12,467 INFO L432 NwaCegarLoop]: 4193 mSDtfsCounter, 4182 mSDsluCounter, 20346 mSDsCounter, 0 mSdLazyCounter, 4587 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4186 SdHoareTripleChecker+Valid, 24539 SdHoareTripleChecker+Invalid, 4597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4587 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 82.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:12,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4186 Valid, 24539 Invalid, 4597 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 4587 Invalid, 8 Unknown, 0 Unchecked, 82.2s Time] [2024-11-09 05:25:12,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74127 states. [2024-11-09 05:25:18,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74127 to 73972. [2024-11-09 05:25:18,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73972 states, 46833 states have (on average 1.3352764076612644) internal successors, (62535), 47991 states have internal predecessors, (62535), 23468 states have call successors, (23468), 3647 states have call predecessors, (23468), 3670 states have return successors, (25259), 23074 states have call predecessors, (25259), 23467 states have call successors, (25259) [2024-11-09 05:25:19,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73972 states to 73972 states and 111262 transitions. [2024-11-09 05:25:19,091 INFO L78 Accepts]: Start accepts. Automaton has 73972 states and 111262 transitions. Word has length 147 [2024-11-09 05:25:19,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:19,092 INFO L471 AbstractCegarLoop]: Abstraction has 73972 states and 111262 transitions. [2024-11-09 05:25:19,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:25:19,092 INFO L276 IsEmpty]: Start isEmpty. Operand 73972 states and 111262 transitions. [2024-11-09 05:25:19,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-09 05:25:19,099 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:19,100 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:25:19,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:25:19,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5693184c-f3a6-4c66-bd5d-66edd106a22b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 05:25:19,300 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:19,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:19,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1775143930, now seen corresponding path program 1 times [2024-11-09 05:25:19,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:19,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579199769] [2024-11-09 05:25:19,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:19,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms