./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--fddi--defxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e8e67529e4f1862dffb4b20b34b9723f96164119a4ebff5a58d56eaf6134a8d1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:37:16,204 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:37:16,264 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:37:16,269 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:37:16,270 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:37:16,297 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:37:16,298 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:37:16,298 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:37:16,299 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:37:16,299 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:37:16,300 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:37:16,301 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:37:16,301 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:37:16,302 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:37:16,302 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:37:16,303 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:37:16,303 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:37:16,304 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:37:16,304 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:37:16,305 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:37:16,305 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:37:16,307 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:37:16,308 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:37:16,308 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:37:16,308 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:37:16,309 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:37:16,309 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:37:16,310 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:37:16,310 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:37:16,311 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:37:16,311 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:37:16,311 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:37:16,312 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:37:16,312 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:37:16,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:37:16,312 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:37:16,313 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:37:16,313 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:37:16,313 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:37:16,313 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:37:16,313 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:37:16,314 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:37:16,314 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:37:16,314 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:37:16,314 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_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e8e67529e4f1862dffb4b20b34b9723f96164119a4ebff5a58d56eaf6134a8d1 [2023-12-02 12:37:16,517 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:37:16,538 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:37:16,541 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:37:16,542 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:37:16,542 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:37:16,543 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2023-12-02 12:37:19,296 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:37:19,729 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:37:19,729 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2023-12-02 12:37:19,759 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/data/55dd88dff/4c1764018a09414ea6a7c765bf9df63c/FLAG44d81aa1f [2023-12-02 12:37:19,772 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/data/55dd88dff/4c1764018a09414ea6a7c765bf9df63c [2023-12-02 12:37:19,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:37:19,775 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:37:19,776 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:37:19,776 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:37:19,780 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:37:19,781 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:37:19" (1/1) ... [2023-12-02 12:37:19,782 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a307932 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:19, skipping insertion in model container [2023-12-02 12:37:19,782 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:37:19" (1/1) ... [2023-12-02 12:37:19,885 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:37:21,389 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i[283284,283297] [2023-12-02 12:37:21,450 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:37:21,488 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:37:21,715 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"); [6250] [2023-12-02 12:37:21,717 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)); [6257] [2023-12-02 12:37:21,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6402] [2023-12-02 12:37:21,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6409] [2023-12-02 12:37:21,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6418] [2023-12-02 12:37:21,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6426] [2023-12-02 12:37:21,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [6433] [2023-12-02 12:37:21,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [6441] [2023-12-02 12:37:21,732 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)); [6556-6557] [2023-12-02 12:37:21,734 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)); [6585-6586] [2023-12-02 12:37:21,736 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" (108), "i" (12UL)); [6615-6616] [2023-12-02 12:37:21,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6897] [2023-12-02 12:37:21,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6928] [2023-12-02 12:37:21,902 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i[283284,283297] [2023-12-02 12:37:21,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:37:22,024 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:37:22,025 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22 WrapperNode [2023-12-02 12:37:22,025 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:37:22,026 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:37:22,026 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:37:22,026 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:37:22,033 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,093 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,196 INFO L138 Inliner]: procedures = 215, calls = 1704, calls flagged for inlining = 108, calls inlined = 105, statements flattened = 3421 [2023-12-02 12:37:22,197 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:37:22,198 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:37:22,198 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:37:22,198 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:37:22,207 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,235 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,236 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,334 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,352 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,373 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,415 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:37:22,416 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:37:22,416 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:37:22,416 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:37:22,417 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (1/1) ... [2023-12-02 12:37:22,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:37:22,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:37:22,446 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:37:22,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:37:22,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 12:37:22,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 12:37:22,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:37:22,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:37:22,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 12:37:22,485 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 12:37:22,485 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 12:37:22,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 12:37:22,486 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 12:37:22,486 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 12:37:22,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 12:37:22,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 12:37:22,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:37:22,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:37:22,487 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 12:37:22,487 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 12:37:22,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 12:37:22,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 12:37:22,487 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 12:37:22,488 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 12:37:22,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 12:37:22,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 12:37:22,488 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 12:37:22,488 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 12:37:22,489 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 12:37:22,489 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 12:37:22,489 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-12-02 12:37:22,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-12-02 12:37:22,489 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 12:37:22,489 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 12:37:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:37:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_port_read_long [2023-12-02 12:37:22,490 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_port_read_long [2023-12-02 12:37:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:37:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 12:37:22,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 12:37:22,490 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 12:37:22,490 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 12:37:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:37:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 12:37:22,491 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 12:37:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:37:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_adap_init [2023-12-02 12:37:22,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_adap_init [2023-12-02 12:37:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 12:37:22,491 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 12:37:22,491 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 12:37:22,492 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 12:37:22,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-12-02 12:37:22,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-12-02 12:37:22,492 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_int_common [2023-12-02 12:37:22,492 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_int_common [2023-12-02 12:37:22,492 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 12:37:22,493 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 12:37:22,493 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-12-02 12:37:22,493 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-12-02 12:37:22,493 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 12:37:22,493 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 12:37:22,493 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_rcv_flush [2023-12-02 12:37:22,493 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_rcv_flush [2023-12-02 12:37:22,493 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_get_stats [2023-12-02 12:37:22,493 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_get_stats [2023-12-02 12:37:22,494 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 12:37:22,494 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 12:37:22,494 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_update_cam [2023-12-02 12:37:22,494 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_update_cam [2023-12-02 12:37:22,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 12:37:22,494 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_dma_cmd_req [2023-12-02 12:37:22,494 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_dma_cmd_req [2023-12-02 12:37:22,495 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_dma_uninit [2023-12-02 12:37:22,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_dma_uninit [2023-12-02 12:37:22,495 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 12:37:22,495 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 12:37:22,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 12:37:22,495 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 12:37:22,495 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 12:37:22,496 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-12-02 12:37:22,496 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-12-02 12:37:22,496 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 12:37:22,496 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 12:37:22,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:37:22,496 INFO L130 BoogieDeclarations]: Found specification of procedure my_skb_align [2023-12-02 12:37:22,496 INFO L138 BoogieDeclarations]: Found implementation of procedure my_skb_align [2023-12-02 12:37:22,496 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 12:37:22,497 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 12:37:22,497 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 12:37:22,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 12:37:22,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 12:37:22,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 12:37:22,497 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_port_write_long [2023-12-02 12:37:22,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_port_write_long [2023-12-02 12:37:22,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 12:37:22,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 12:37:22,497 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 12:37:22,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 12:37:22,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:37:22,498 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 12:37:22,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 12:37:22,498 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-12-02 12:37:22,498 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-12-02 12:37:22,498 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-12-02 12:37:22,498 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-12-02 12:37:22,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:37:22,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:37:22,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 12:37:22,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 12:37:22,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:37:22,499 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 12:37:22,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 12:37:22,500 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_port_ctrl_req [2023-12-02 12:37:22,500 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_port_ctrl_req [2023-12-02 12:37:22,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:37:22,500 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_xmt_flush [2023-12-02 12:37:22,500 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_xmt_flush [2023-12-02 12:37:22,500 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 12:37:22,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 12:37:22,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:37:22,500 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_update_filters [2023-12-02 12:37:22,500 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_update_filters [2023-12-02 12:37:22,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-12-02 12:37:22,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-12-02 12:37:22,501 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_set_mac_address [2023-12-02 12:37:22,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_set_mac_address [2023-12-02 12:37:22,501 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_set_multicast_list [2023-12-02 12:37:22,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_set_multicast_list [2023-12-02 12:37:22,501 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_adap_state_rd [2023-12-02 12:37:22,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_adap_state_rd [2023-12-02 12:37:22,501 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 12:37:22,502 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 12:37:22,502 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-12-02 12:37:22,502 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-12-02 12:37:22,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:37:22,502 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_get_bars [2023-12-02 12:37:22,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_get_bars [2023-12-02 12:37:22,502 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-12-02 12:37:22,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-12-02 12:37:22,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:37:22,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:37:23,132 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:37:23,136 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:37:23,562 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:37:36,292 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:37:37,429 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:37:37,429 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 12:37:37,432 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:37:37 BoogieIcfgContainer [2023-12-02 12:37:37,432 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:37:37,435 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:37:37,435 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:37:37,438 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:37:37,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:37:19" (1/3) ... [2023-12-02 12:37:37,439 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d8ca285 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:37:37, skipping insertion in model container [2023-12-02 12:37:37,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:22" (2/3) ... [2023-12-02 12:37:37,440 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d8ca285 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:37:37, skipping insertion in model container [2023-12-02 12:37:37,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:37:37" (3/3) ... [2023-12-02 12:37:37,441 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2023-12-02 12:37:37,462 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:37:37,462 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:37:37,538 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:37:37,545 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7262f81e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:37:37,546 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:37:37,555 INFO L276 IsEmpty]: Start isEmpty. Operand has 977 states, 593 states have (on average 1.315345699831366) internal successors, (780), 614 states have internal predecessors, (780), 322 states have call successors, (322), 61 states have call predecessors, (322), 60 states have return successors, (316), 316 states have call predecessors, (316), 316 states have call successors, (316) [2023-12-02 12:37:37,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-02 12:37:37,590 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:37:37,591 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:37:37,592 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:37:37,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:37:37,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1406719219, now seen corresponding path program 1 times [2023-12-02 12:37:37,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:37:37,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156417411] [2023-12-02 12:37:37,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:37:37,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:37:38,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:37:38,540 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:37:38,540 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:37:38,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156417411] [2023-12-02 12:37:38,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156417411] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:37:38,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:37:38,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:37:38,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488402912] [2023-12-02 12:37:38,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:37:38,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:37:38,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:37:38,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:37:38,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:37:38,583 INFO L87 Difference]: Start difference. First operand has 977 states, 593 states have (on average 1.315345699831366) internal successors, (780), 614 states have internal predecessors, (780), 322 states have call successors, (322), 61 states have call predecessors, (322), 60 states have return successors, (316), 316 states have call predecessors, (316), 316 states have call successors, (316) 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 12:37:45,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:37:47,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:37:47,310 INFO L93 Difference]: Finished difference Result 2906 states and 4248 transitions. [2023-12-02 12:37:47,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 12:37:47,313 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 115 [2023-12-02 12:37:47,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:37:47,347 INFO L225 Difference]: With dead ends: 2906 [2023-12-02 12:37:47,347 INFO L226 Difference]: Without dead ends: 1912 [2023-12-02 12:37:47,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:37:47,364 INFO L413 NwaCegarLoop]: 1625 mSDtfsCounter, 1384 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1388 SdHoareTripleChecker+Valid, 6129 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:37:47,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1388 Valid, 6129 Invalid, 670 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2023-12-02 12:37:47,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-12-02 12:37:47,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1898. [2023-12-02 12:37:47,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1898 states, 1159 states have (on average 1.3002588438308886) internal successors, (1507), 1190 states have internal predecessors, (1507), 619 states have call successors, (619), 120 states have call predecessors, (619), 119 states have return successors, (618), 613 states have call predecessors, (618), 618 states have call successors, (618) [2023-12-02 12:37:47,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1898 states to 1898 states and 2744 transitions. [2023-12-02 12:37:47,577 INFO L78 Accepts]: Start accepts. Automaton has 1898 states and 2744 transitions. Word has length 115 [2023-12-02 12:37:47,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:37:47,578 INFO L495 AbstractCegarLoop]: Abstraction has 1898 states and 2744 transitions. [2023-12-02 12:37:47,579 INFO L496 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 12:37:47,579 INFO L276 IsEmpty]: Start isEmpty. Operand 1898 states and 2744 transitions. [2023-12-02 12:37:47,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-02 12:37:47,592 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:37:47,592 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:37:47,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:37:47,593 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:37:47,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:37:47,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1945706588, now seen corresponding path program 1 times [2023-12-02 12:37:47,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:37:47,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096312032] [2023-12-02 12:37:47,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:37:47,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:37:47,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:37:48,125 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:37:48,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:37:48,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096312032] [2023-12-02 12:37:48,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096312032] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:37:48,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:37:48,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:37:48,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524832861] [2023-12-02 12:37:48,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:37:48,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:37:48,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:37:48,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:37:48,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:37:48,130 INFO L87 Difference]: Start difference. First operand 1898 states and 2744 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 12:37:55,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:37:58,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:37:58,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:37:58,084 INFO L93 Difference]: Finished difference Result 4292 states and 6182 transitions. [2023-12-02 12:37:58,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 12:37:58,085 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 118 [2023-12-02 12:37:58,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:37:58,110 INFO L225 Difference]: With dead ends: 4292 [2023-12-02 12:37:58,110 INFO L226 Difference]: Without dead ends: 2854 [2023-12-02 12:37:58,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:37:58,121 INFO L413 NwaCegarLoop]: 1403 mSDtfsCounter, 1358 mSDsluCounter, 4038 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 5441 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:37:58,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 5441 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2023-12-02 12:37:58,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2854 states. [2023-12-02 12:37:58,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2854 to 2835. [2023-12-02 12:37:58,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2835 states, 1734 states have (on average 1.3004613610149942) internal successors, (2255), 1778 states have internal predecessors, (2255), 921 states have call successors, (921), 180 states have call predecessors, (921), 179 states have return successors, (920), 915 states have call predecessors, (920), 920 states have call successors, (920) [2023-12-02 12:37:58,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2835 states to 2835 states and 4096 transitions. [2023-12-02 12:37:58,315 INFO L78 Accepts]: Start accepts. Automaton has 2835 states and 4096 transitions. Word has length 118 [2023-12-02 12:37:58,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:37:58,315 INFO L495 AbstractCegarLoop]: Abstraction has 2835 states and 4096 transitions. [2023-12-02 12:37:58,316 INFO L496 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 12:37:58,316 INFO L276 IsEmpty]: Start isEmpty. Operand 2835 states and 4096 transitions. [2023-12-02 12:37:58,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 12:37:58,328 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:37:58,328 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:37:58,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:37:58,329 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:37:58,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:37:58,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1387557156, now seen corresponding path program 1 times [2023-12-02 12:37:58,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:37:58,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628820874] [2023-12-02 12:37:58,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:37:58,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:37:58,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:37:58,805 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:37:58,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:37:58,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628820874] [2023-12-02 12:37:58,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628820874] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:37:58,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:37:58,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:37:58,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172468854] [2023-12-02 12:37:58,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:37:58,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:37:58,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:37:58,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:37:58,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:37:58,808 INFO L87 Difference]: Start difference. First operand 2835 states and 4096 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 12:38:03,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:38:05,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:38:07,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:38:09,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:09,700 INFO L93 Difference]: Finished difference Result 5234 states and 7536 transitions. [2023-12-02 12:38:09,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 12:38:09,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, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 116 [2023-12-02 12:38:09,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:09,718 INFO L225 Difference]: With dead ends: 5234 [2023-12-02 12:38:09,718 INFO L226 Difference]: Without dead ends: 2858 [2023-12-02 12:38:09,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:38:09,728 INFO L413 NwaCegarLoop]: 1422 mSDtfsCounter, 1356 mSDsluCounter, 4076 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 5498 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:09,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1360 Valid, 5498 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 589 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2023-12-02 12:38:09,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2858 states. [2023-12-02 12:38:09,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2858 to 2839. [2023-12-02 12:38:09,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2839 states, 1738 states have (on average 1.2997698504027617) internal successors, (2259), 1781 states have internal predecessors, (2259), 920 states have call successors, (920), 181 states have call predecessors, (920), 180 states have return successors, (919), 915 states have call predecessors, (919), 919 states have call successors, (919) [2023-12-02 12:38:09,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2839 states to 2839 states and 4098 transitions. [2023-12-02 12:38:09,850 INFO L78 Accepts]: Start accepts. Automaton has 2839 states and 4098 transitions. Word has length 116 [2023-12-02 12:38:09,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:09,850 INFO L495 AbstractCegarLoop]: Abstraction has 2839 states and 4098 transitions. [2023-12-02 12:38:09,851 INFO L496 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 12:38:09,851 INFO L276 IsEmpty]: Start isEmpty. Operand 2839 states and 4098 transitions. [2023-12-02 12:38:09,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 12:38:09,858 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:09,858 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:09,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:38:09,859 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:09,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:09,859 INFO L85 PathProgramCache]: Analyzing trace with hash -652672844, now seen corresponding path program 1 times [2023-12-02 12:38:09,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:09,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493581368] [2023-12-02 12:38:09,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:09,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:09,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:10,224 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:38:10,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:10,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493581368] [2023-12-02 12:38:10,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493581368] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:10,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:38:10,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:38:10,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088834769] [2023-12-02 12:38:10,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:10,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:38:10,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:10,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:38:10,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:38:10,227 INFO L87 Difference]: Start difference. First operand 2839 states and 4098 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 12:38:17,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:38:18,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:18,650 INFO L93 Difference]: Finished difference Result 4938 states and 7077 transitions. [2023-12-02 12:38:18,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 12:38:18,650 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 117 [2023-12-02 12:38:18,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:18,666 INFO L225 Difference]: With dead ends: 4938 [2023-12-02 12:38:18,666 INFO L226 Difference]: Without dead ends: 2557 [2023-12-02 12:38:18,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:38:18,676 INFO L413 NwaCegarLoop]: 1403 mSDtfsCounter, 1354 mSDsluCounter, 4038 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 5441 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:18,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 5441 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2023-12-02 12:38:18,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2557 states. [2023-12-02 12:38:18,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2557 to 2541. [2023-12-02 12:38:18,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2541 states, 1558 states have (on average 1.2965340179717586) internal successors, (2020), 1593 states have internal predecessors, (2020), 810 states have call successors, (810), 173 states have call predecessors, (810), 172 states have return successors, (809), 806 states have call predecessors, (809), 809 states have call successors, (809) [2023-12-02 12:38:18,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2541 states to 2541 states and 3639 transitions. [2023-12-02 12:38:18,799 INFO L78 Accepts]: Start accepts. Automaton has 2541 states and 3639 transitions. Word has length 117 [2023-12-02 12:38:18,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:18,800 INFO L495 AbstractCegarLoop]: Abstraction has 2541 states and 3639 transitions. [2023-12-02 12:38:18,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 12:38:18,800 INFO L276 IsEmpty]: Start isEmpty. Operand 2541 states and 3639 transitions. [2023-12-02 12:38:18,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-02 12:38:18,808 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:18,808 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:18,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 12:38:18,809 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:18,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:18,809 INFO L85 PathProgramCache]: Analyzing trace with hash -796040250, now seen corresponding path program 1 times [2023-12-02 12:38:18,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:18,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466402966] [2023-12-02 12:38:18,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:18,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:18,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:19,343 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 12:38:19,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:19,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466402966] [2023-12-02 12:38:19,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466402966] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:38:19,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083207875] [2023-12-02 12:38:19,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:19,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:38:19,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:38:19,346 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:38:19,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:38:20,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:20,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 1882 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:38:20,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:38:20,287 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 12:38:20,287 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:38:20,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083207875] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:20,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:38:20,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-12-02 12:38:20,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118452202] [2023-12-02 12:38:20,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:20,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:38:20,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:20,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:38:20,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-02 12:38:20,291 INFO L87 Difference]: Start difference. First operand 2541 states and 3639 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:38:25,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:25,050 INFO L93 Difference]: Finished difference Result 4424 states and 6352 transitions. [2023-12-02 12:38:25,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:38:25,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 129 [2023-12-02 12:38:25,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:25,064 INFO L225 Difference]: With dead ends: 4424 [2023-12-02 12:38:25,064 INFO L226 Difference]: Without dead ends: 2519 [2023-12-02 12:38:25,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-02 12:38:25,072 INFO L413 NwaCegarLoop]: 1237 mSDtfsCounter, 11 mSDsluCounter, 1213 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2450 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:25,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 2450 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-02 12:38:25,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2519 states. [2023-12-02 12:38:25,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2519 to 2519. [2023-12-02 12:38:25,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2519 states, 1550 states have (on average 1.2954838709677419) internal successors, (2008), 1583 states have internal predecessors, (2008), 796 states have call successors, (796), 173 states have call predecessors, (796), 172 states have return successors, (795), 792 states have call predecessors, (795), 795 states have call successors, (795) [2023-12-02 12:38:25,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2519 states to 2519 states and 3599 transitions. [2023-12-02 12:38:25,228 INFO L78 Accepts]: Start accepts. Automaton has 2519 states and 3599 transitions. Word has length 129 [2023-12-02 12:38:25,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:25,229 INFO L495 AbstractCegarLoop]: Abstraction has 2519 states and 3599 transitions. [2023-12-02 12:38:25,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:38:25,229 INFO L276 IsEmpty]: Start isEmpty. Operand 2519 states and 3599 transitions. [2023-12-02 12:38:25,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-02 12:38:25,240 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:25,241 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:25,255 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-02 12:38:25,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:38:25,447 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:25,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:25,447 INFO L85 PathProgramCache]: Analyzing trace with hash 333057357, now seen corresponding path program 1 times [2023-12-02 12:38:25,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:25,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252923428] [2023-12-02 12:38:25,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:25,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:25,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:26,075 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 12:38:26,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252923428] [2023-12-02 12:38:26,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252923428] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:38:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082609156] [2023-12-02 12:38:26,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:26,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:38:26,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:38:26,078 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:38:26,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:38:26,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:27,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:38:27,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:38:27,044 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 12:38:27,044 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:38:27,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082609156] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:27,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:38:27,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-12-02 12:38:27,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683470772] [2023-12-02 12:38:27,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:27,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:38:27,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:27,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:38:27,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-02 12:38:27,047 INFO L87 Difference]: Start difference. First operand 2519 states and 3599 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:38:29,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:38:31,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:38:31,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:31,940 INFO L93 Difference]: Finished difference Result 4390 states and 6288 transitions. [2023-12-02 12:38:31,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:38:31,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 126 [2023-12-02 12:38:31,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:31,955 INFO L225 Difference]: With dead ends: 4390 [2023-12-02 12:38:31,955 INFO L226 Difference]: Without dead ends: 2507 [2023-12-02 12:38:31,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-02 12:38:31,963 INFO L413 NwaCegarLoop]: 1225 mSDtfsCounter, 6 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2434 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:31,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2434 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-12-02 12:38:31,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2507 states. [2023-12-02 12:38:32,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2507 to 2507. [2023-12-02 12:38:32,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2507 states, 1546 states have (on average 1.2936610608020698) internal successors, (2000), 1577 states have internal predecessors, (2000), 788 states have call successors, (788), 173 states have call predecessors, (788), 172 states have return successors, (787), 784 states have call predecessors, (787), 787 states have call successors, (787) [2023-12-02 12:38:32,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2507 states to 2507 states and 3575 transitions. [2023-12-02 12:38:32,103 INFO L78 Accepts]: Start accepts. Automaton has 2507 states and 3575 transitions. Word has length 126 [2023-12-02 12:38:32,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:32,104 INFO L495 AbstractCegarLoop]: Abstraction has 2507 states and 3575 transitions. [2023-12-02 12:38:32,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:38:32,104 INFO L276 IsEmpty]: Start isEmpty. Operand 2507 states and 3575 transitions. [2023-12-02 12:38:32,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-02 12:38:32,115 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:32,115 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:32,125 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 12:38:32,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:38:32,316 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:32,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:32,316 INFO L85 PathProgramCache]: Analyzing trace with hash 2093893029, now seen corresponding path program 1 times [2023-12-02 12:38:32,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:32,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372388314] [2023-12-02 12:38:32,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:32,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:32,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:32,773 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 12:38:32,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:32,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372388314] [2023-12-02 12:38:32,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372388314] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:38:32,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174016434] [2023-12-02 12:38:32,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:32,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:38:32,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:38:32,779 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:38:32,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 12:38:33,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:33,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 1929 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 12:38:33,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:38:33,825 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:38:33,826 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:38:33,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174016434] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:33,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:38:33,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-12-02 12:38:33,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464088924] [2023-12-02 12:38:33,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:33,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:38:33,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:33,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:38:33,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-12-02 12:38:33,828 INFO L87 Difference]: Start difference. First operand 2507 states and 3575 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, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:38:43,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:38:45,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:38:48,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:38:49,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:38:49,497 INFO L93 Difference]: Finished difference Result 5973 states and 8519 transitions. [2023-12-02 12:38:49,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 12:38:49,498 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, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 127 [2023-12-02 12:38:49,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:38:49,523 INFO L225 Difference]: With dead ends: 5973 [2023-12-02 12:38:49,523 INFO L226 Difference]: Without dead ends: 4102 [2023-12-02 12:38:49,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2023-12-02 12:38:49,530 INFO L413 NwaCegarLoop]: 1616 mSDtfsCounter, 1350 mSDsluCounter, 7677 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1354 SdHoareTripleChecker+Valid, 9293 SdHoareTripleChecker+Invalid, 1032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:38:49,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1354 Valid, 9293 Invalid, 1032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1028 Invalid, 2 Unknown, 0 Unchecked, 15.4s Time] [2023-12-02 12:38:49,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4102 states. [2023-12-02 12:38:49,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4102 to 4069. [2023-12-02 12:38:49,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4069 states, 2512 states have (on average 1.294984076433121) internal successors, (3253), 2567 states have internal predecessors, (3253), 1271 states have call successors, (1271), 284 states have call predecessors, (1271), 285 states have return successors, (1275), 1262 states have call predecessors, (1275), 1270 states have call successors, (1275) [2023-12-02 12:38:49,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4069 states to 4069 states and 5799 transitions. [2023-12-02 12:38:49,798 INFO L78 Accepts]: Start accepts. Automaton has 4069 states and 5799 transitions. Word has length 127 [2023-12-02 12:38:49,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:38:49,798 INFO L495 AbstractCegarLoop]: Abstraction has 4069 states and 5799 transitions. [2023-12-02 12:38:49,799 INFO L496 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, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:38:49,799 INFO L276 IsEmpty]: Start isEmpty. Operand 4069 states and 5799 transitions. [2023-12-02 12:38:49,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-02 12:38:49,817 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:38:49,817 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:38:49,827 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 12:38:50,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:38:50,018 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:38:50,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:38:50,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1514002040, now seen corresponding path program 1 times [2023-12-02 12:38:50,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:38:50,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457615811] [2023-12-02 12:38:50,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:50,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:38:50,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:50,577 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:38:50,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:38:50,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457615811] [2023-12-02 12:38:50,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457615811] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:38:50,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313821758] [2023-12-02 12:38:50,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:38:50,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:38:50,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:38:50,579 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:38:50,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 12:38:51,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:38:51,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 1931 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 12:38:51,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:38:51,512 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:38:51,512 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:38:51,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313821758] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:38:51,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:38:51,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 12:38:51,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737099383] [2023-12-02 12:38:51,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:38:51,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:38:51,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:38:51,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:38:51,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 12:38:51,515 INFO L87 Difference]: Start difference. First operand 4069 states and 5799 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, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:38:59,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:02,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:04,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:07,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:39:07,768 INFO L93 Difference]: Finished difference Result 9108 states and 12977 transitions. [2023-12-02 12:39:07,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 12:39:07,768 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, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 128 [2023-12-02 12:39:07,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:39:07,799 INFO L225 Difference]: With dead ends: 9108 [2023-12-02 12:39:07,799 INFO L226 Difference]: Without dead ends: 5675 [2023-12-02 12:39:07,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 12:39:07,812 INFO L413 NwaCegarLoop]: 1675 mSDtfsCounter, 1350 mSDsluCounter, 7901 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1354 SdHoareTripleChecker+Valid, 9576 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2023-12-02 12:39:07,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1354 Valid, 9576 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1061 Invalid, 1 Unknown, 0 Unchecked, 15.9s Time] [2023-12-02 12:39:07,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5675 states. [2023-12-02 12:39:08,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5675 to 5636. [2023-12-02 12:39:08,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5636 states, 3481 states have (on average 1.2953174375179546) internal successors, (4509), 3563 states have internal predecessors, (4509), 1754 states have call successors, (1754), 395 states have call predecessors, (1754), 400 states have return successors, (1766), 1739 states have call predecessors, (1766), 1753 states have call successors, (1766) [2023-12-02 12:39:08,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5636 states to 5636 states and 8029 transitions. [2023-12-02 12:39:08,126 INFO L78 Accepts]: Start accepts. Automaton has 5636 states and 8029 transitions. Word has length 128 [2023-12-02 12:39:08,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:39:08,126 INFO L495 AbstractCegarLoop]: Abstraction has 5636 states and 8029 transitions. [2023-12-02 12:39:08,126 INFO L496 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, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:39:08,127 INFO L276 IsEmpty]: Start isEmpty. Operand 5636 states and 8029 transitions. [2023-12-02 12:39:08,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-02 12:39:08,174 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:39:08,175 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:39:08,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-02 12:39:08,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:39:08,376 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:39:08,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:39:08,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1592335266, now seen corresponding path program 1 times [2023-12-02 12:39:08,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:39:08,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230020967] [2023-12-02 12:39:08,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:39:08,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:39:08,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:39:08,921 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:39:08,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:39:08,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230020967] [2023-12-02 12:39:08,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230020967] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:39:08,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977481562] [2023-12-02 12:39:08,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:39:08,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:39:08,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:39:08,923 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:39:08,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 12:39:09,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:39:09,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 1933 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 12:39:09,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:39:09,708 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:39:09,708 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:39:09,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977481562] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:39:09,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:39:09,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 12:39:09,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39204557] [2023-12-02 12:39:09,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:39:09,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:39:09,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:39:09,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:39:09,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 12:39:09,710 INFO L87 Difference]: Start difference. First operand 5636 states and 8029 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:39:15,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:19,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:20,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:23,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:24,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:39:24,771 INFO L93 Difference]: Finished difference Result 12240 states and 17433 transitions. [2023-12-02 12:39:24,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 12:39:24,771 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 129 [2023-12-02 12:39:24,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:39:24,816 INFO L225 Difference]: With dead ends: 12240 [2023-12-02 12:39:24,817 INFO L226 Difference]: Without dead ends: 7240 [2023-12-02 12:39:24,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 12:39:24,830 INFO L413 NwaCegarLoop]: 1675 mSDtfsCounter, 1350 mSDsluCounter, 7901 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1354 SdHoareTripleChecker+Valid, 9576 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:39:24,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1354 Valid, 9576 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1061 Invalid, 1 Unknown, 0 Unchecked, 14.7s Time] [2023-12-02 12:39:24,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7240 states. [2023-12-02 12:39:25,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7240 to 5637. [2023-12-02 12:39:25,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5637 states, 3482 states have (on average 1.2952326249282022) internal successors, (4510), 3563 states have internal predecessors, (4510), 1754 states have call successors, (1754), 395 states have call predecessors, (1754), 400 states have return successors, (1766), 1740 states have call predecessors, (1766), 1753 states have call successors, (1766) [2023-12-02 12:39:25,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5637 states to 5637 states and 8030 transitions. [2023-12-02 12:39:25,133 INFO L78 Accepts]: Start accepts. Automaton has 5637 states and 8030 transitions. Word has length 129 [2023-12-02 12:39:25,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:39:25,133 INFO L495 AbstractCegarLoop]: Abstraction has 5637 states and 8030 transitions. [2023-12-02 12:39:25,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:39:25,133 INFO L276 IsEmpty]: Start isEmpty. Operand 5637 states and 8030 transitions. [2023-12-02 12:39:25,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-02 12:39:25,147 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:39:25,148 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:39:25,157 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 12:39:25,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:39:25,348 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:39:25,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:39:25,349 INFO L85 PathProgramCache]: Analyzing trace with hash 371566241, now seen corresponding path program 1 times [2023-12-02 12:39:25,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:39:25,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187900501] [2023-12-02 12:39:25,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:39:25,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:39:25,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:39:25,963 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:39:25,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:39:25,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187900501] [2023-12-02 12:39:25,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187900501] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:39:25,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332552055] [2023-12-02 12:39:25,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:39:25,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:39:25,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:39:25,965 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:39:25,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 12:39:26,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:39:26,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 1935 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 12:39:26,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:39:26,789 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:39:26,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:39:26,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332552055] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:39:26,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:39:26,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 12:39:26,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331865034] [2023-12-02 12:39:26,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:39:26,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:39:26,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:39:26,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:39:26,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 12:39:26,792 INFO L87 Difference]: Start difference. First operand 5637 states and 8030 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:39:34,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:36,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:39,514 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 [] [2023-12-02 12:39:40,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:39:40,960 INFO L93 Difference]: Finished difference Result 12243 states and 17436 transitions. [2023-12-02 12:39:40,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 12:39:40,960 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 130 [2023-12-02 12:39:40,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:39:40,986 INFO L225 Difference]: With dead ends: 12243 [2023-12-02 12:39:40,986 INFO L226 Difference]: Without dead ends: 7242 [2023-12-02 12:39:41,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 12:39:41,006 INFO L413 NwaCegarLoop]: 1626 mSDtfsCounter, 1350 mSDsluCounter, 7705 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1354 SdHoareTripleChecker+Valid, 9331 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:39:41,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1354 Valid, 9331 Invalid, 1038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1036 Invalid, 0 Unknown, 0 Unchecked, 13.8s Time] [2023-12-02 12:39:41,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7242 states. [2023-12-02 12:39:41,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7242 to 5638. [2023-12-02 12:39:41,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5638 states, 3483 states have (on average 1.2951478610393339) internal successors, (4511), 3563 states have internal predecessors, (4511), 1754 states have call successors, (1754), 395 states have call predecessors, (1754), 400 states have return successors, (1766), 1741 states have call predecessors, (1766), 1753 states have call successors, (1766) [2023-12-02 12:39:41,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5638 states to 5638 states and 8031 transitions. [2023-12-02 12:39:41,363 INFO L78 Accepts]: Start accepts. Automaton has 5638 states and 8031 transitions. Word has length 130 [2023-12-02 12:39:41,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:39:41,364 INFO L495 AbstractCegarLoop]: Abstraction has 5638 states and 8031 transitions. [2023-12-02 12:39:41,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 12:39:41,364 INFO L276 IsEmpty]: Start isEmpty. Operand 5638 states and 8031 transitions. [2023-12-02 12:39:41,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-02 12:39:41,391 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:39:41,391 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:39:41,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-02 12:39:41,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 12:39:41,592 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:39:41,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:39:41,593 INFO L85 PathProgramCache]: Analyzing trace with hash -2056845525, now seen corresponding path program 1 times [2023-12-02 12:39:41,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:39:41,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969554355] [2023-12-02 12:39:41,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:39:41,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:39:41,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:39:41,789 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-02 12:39:41,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:39:41,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969554355] [2023-12-02 12:39:41,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969554355] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:39:41,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:39:41,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:39:41,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993651206] [2023-12-02 12:39:41,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:39:41,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:39:41,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:39:41,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:39:41,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:39:41,792 INFO L87 Difference]: Start difference. First operand 5638 states and 8031 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 12:39:46,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:47,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:47,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:39:47,581 INFO L93 Difference]: Finished difference Result 15045 states and 21359 transitions. [2023-12-02 12:39:47,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:39:47,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 135 [2023-12-02 12:39:47,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:39:47,623 INFO L225 Difference]: With dead ends: 15045 [2023-12-02 12:39:47,623 INFO L226 Difference]: Without dead ends: 9414 [2023-12-02 12:39:47,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:39:47,638 INFO L413 NwaCegarLoop]: 1299 mSDtfsCounter, 1056 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1056 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:39:47,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1056 Valid, 2425 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-12-02 12:39:47,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9414 states. [2023-12-02 12:39:48,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9414 to 9397. [2023-12-02 12:39:48,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9397 states, 5855 states have (on average 1.2949615713065756) internal successors, (7582), 5999 states have internal predecessors, (7582), 2854 states have call successors, (2854), 676 states have call predecessors, (2854), 687 states have return successors, (2879), 2821 states have call predecessors, (2879), 2853 states have call successors, (2879) [2023-12-02 12:39:48,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9397 states to 9397 states and 13315 transitions. [2023-12-02 12:39:48,110 INFO L78 Accepts]: Start accepts. Automaton has 9397 states and 13315 transitions. Word has length 135 [2023-12-02 12:39:48,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:39:48,111 INFO L495 AbstractCegarLoop]: Abstraction has 9397 states and 13315 transitions. [2023-12-02 12:39:48,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 12:39:48,111 INFO L276 IsEmpty]: Start isEmpty. Operand 9397 states and 13315 transitions. [2023-12-02 12:39:48,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-02 12:39:48,120 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:39:48,120 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:39:48,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 12:39:48,121 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:39:48,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:39:48,122 INFO L85 PathProgramCache]: Analyzing trace with hash 619450890, now seen corresponding path program 1 times [2023-12-02 12:39:48,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:39:48,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966753628] [2023-12-02 12:39:48,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:39:48,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:39:48,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:39:48,846 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-02 12:39:48,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:39:48,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966753628] [2023-12-02 12:39:48,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966753628] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:39:48,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120074219] [2023-12-02 12:39:48,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:39:48,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:39:48,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:39:48,848 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:39:48,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3762838-5f7a-41f4-b3fa-60211c4e3977/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 12:39:49,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:39:49,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 1994 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-02 12:39:49,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:39:49,864 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 12:39:49,864 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:39:50,284 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-12-02 12:39:50,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120074219] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:39:50,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [428508174] [2023-12-02 12:39:50,305 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2023-12-02 12:39:50,305 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:39:50,309 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:39:50,315 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:39:50,315 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:41:18,675 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_irq_1 with input of size 124 for LOIs [2023-12-02 12:41:18,799 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 1359 for LOIs [2023-12-02 12:41:54,835 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 1384 for LOIs [2023-12-02 12:41:59,614 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 112 for LOIs [2023-12-02 12:41:59,640 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:43:13,565 WARN L293 SmtUtils]: Spent 1.21m on a formula simplification that was a NOOP. DAG size: 1344 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:45:49,287 WARN L293 SmtUtils]: Spent 2.56m on a formula simplification. DAG size of input: 1359 DAG size of output: 1360 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:48:35,048 WARN L293 SmtUtils]: Spent 2.71m on a formula simplification. DAG size of input: 1380 DAG size of output: 1381 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)