./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E --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 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:08:42,182 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:08:42,283 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:08:42,288 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:08:42,288 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:08:42,325 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:08:42,326 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:08:42,326 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:08:42,328 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:08:42,328 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:08:42,329 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:08:42,329 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:08:42,329 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:08:42,329 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:08:42,329 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:08:42,329 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:08:42,329 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:08:42,329 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:08:42,329 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:08:42,330 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:08:42,330 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:08:42,330 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:08:42,330 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:08:42,330 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:08:42,330 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:08:42,330 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:08:42,331 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:08:42,331 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:08:42,331 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:08:42,331 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:08:42,331 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:08:42,331 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:08:42,331 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:08:42,331 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:08:42,331 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:08:42,331 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:08:42,332 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:08:42,332 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:08:42,332 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:08:42,332 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:08:42,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:08:42,332 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:08:42,332 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:08:42,333 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:08:42,333 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E 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 -> 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 [2024-11-14 04:08:42,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:08:42,680 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:08:42,682 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:08:42,686 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:08:42,686 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:08:42,687 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 04:08:44,536 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:08:45,252 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:08:45,255 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-11-14 04:08:45,307 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/data/29a00b71f/2ffda6f41e9b4cac880158cbf3d4d095/FLAG4f9483dbb [2024-11-14 04:08:45,614 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/data/29a00b71f/2ffda6f41e9b4cac880158cbf3d4d095 [2024-11-14 04:08:45,616 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:08:45,617 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:08:45,619 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:08:45,619 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:08:45,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:08:45,624 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:08:45" (1/1) ... [2024-11-14 04:08:45,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d6ec6e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:45, skipping insertion in model container [2024-11-14 04:08:45,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:08:45" (1/1) ... [2024-11-14 04:08:45,808 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:08:47,445 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2024-11-14 04:08:47,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:08:47,545 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:08:47,741 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"); [5574] [2024-11-14 04:08:47,743 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)); [5581] [2024-11-14 04:08:47,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5752] [2024-11-14 04:08:47,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5760] [2024-11-14 04:08:47,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5768] [2024-11-14 04:08:47,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5775] [2024-11-14 04:08:47,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5782] [2024-11-14 04:08:47,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5789] [2024-11-14 04:08:47,775 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)); [5980-5981] [2024-11-14 04:08:47,780 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)); [6009-6010] [2024-11-14 04:08:47,782 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)); [6039-6040] [2024-11-14 04:08:47,786 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" (120), "i" (12UL)); [6069-6070] [2024-11-14 04:08:48,001 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2024-11-14 04:08:48,012 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:08:48,219 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:08:48,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48 WrapperNode [2024-11-14 04:08:48,221 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:08:48,222 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:08:48,222 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:08:48,222 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:08:48,233 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,315 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,518 INFO L138 Inliner]: procedures = 225, calls = 1495, calls flagged for inlining = 121, calls inlined = 118, statements flattened = 4357 [2024-11-14 04:08:48,519 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:08:48,519 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:08:48,519 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:08:48,519 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:08:48,528 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,528 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,566 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,566 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,768 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,801 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,823 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,836 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,865 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:08:48,866 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:08:48,866 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:08:48,866 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:08:48,868 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (1/1) ... [2024-11-14 04:08:48,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:08:48,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:08:48,917 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:08:48,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:08:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_drvinfo [2024-11-14 04:08:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_drvinfo [2024-11-14 04:08:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2024-11-14 04:08:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2024-11-14 04:08:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 04:08:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:08:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 04:08:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 04:08:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:08:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:08:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 04:08:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 04:08:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-14 04:08:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-14 04:08:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 04:08:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 04:08:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 04:08:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 04:08:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:08:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:08:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-11-14 04:08:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-11-14 04:08:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 04:08:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 04:08:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 04:08:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 04:08:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 04:08:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 04:08:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:08:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:08:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:08:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:08:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 04:08:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 04:08:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 04:08:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 04:08:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 04:08:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 04:08:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:08:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 04:08:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 04:08:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-14 04:08:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-14 04:08:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:08:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 04:08:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 04:08:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 04:08:48,998 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 04:08:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 04:08:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 04:08:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-14 04:08:49,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-14 04:08:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 04:08:49,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 04:08:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:08:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 04:08:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 04:08:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 04:08:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 04:08:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 04:08:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 04:08:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-14 04:08:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-14 04:08:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 04:08:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 04:08:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 04:08:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 04:08:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 04:08:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 04:08:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 04:08:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:08:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-14 04:08:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-14 04:08:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:08:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-14 04:08:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-14 04:08:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 04:08:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 04:08:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 04:08:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 04:08:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_ioctl [2024-11-14 04:08:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_ioctl [2024-11-14 04:08:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 04:08:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 04:08:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 04:08:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 04:08:49,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:08:49,009 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-14 04:08:49,010 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-14 04:08:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:08:49,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:08:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 04:08:49,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 04:08:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:08:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 04:08:49,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 04:08:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:08:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 04:08:49,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 04:08:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:08:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-14 04:08:49,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-14 04:08:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2024-11-14 04:08:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2024-11-14 04:08:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-14 04:08:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-14 04:08:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-14 04:08:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-14 04:08:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2024-11-14 04:08:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2024-11-14 04:08:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 04:08:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 04:08:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 04:08:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 04:08:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-14 04:08:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-14 04:08:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 04:08:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 04:08:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 04:08:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 04:08:49,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:08:49,012 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-14 04:08:49,012 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-14 04:08:49,012 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-14 04:08:49,012 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-14 04:08:49,012 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-14 04:08:49,012 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-14 04:08:49,012 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-14 04:08:49,017 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-14 04:08:49,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:08:49,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:08:49,919 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:08:49,921 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:08:51,204 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 04:09:00,286 INFO L? ?]: Removed 1687 outVars from TransFormulas that were not future-live. [2024-11-14 04:09:00,287 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:09:02,065 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:09:02,066 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 04:09:02,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:09:02 BoogieIcfgContainer [2024-11-14 04:09:02,066 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:09:02,069 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:09:02,072 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:09:02,079 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:09:02,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:08:45" (1/3) ... [2024-11-14 04:09:02,080 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@286d4e2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:09:02, skipping insertion in model container [2024-11-14 04:09:02,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:08:48" (2/3) ... [2024-11-14 04:09:02,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@286d4e2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:09:02, skipping insertion in model container [2024-11-14 04:09:02,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:09:02" (3/3) ... [2024-11-14 04:09:02,085 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2024-11-14 04:09:02,102 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:09:02,104 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i that has 59 procedures, 969 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 04:09:02,210 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:09:02,226 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@49868a90, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:09:02,227 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:09:02,238 INFO L276 IsEmpty]: Start isEmpty. Operand has 968 states, 588 states have (on average 1.348639455782313) internal successors, (793), 618 states have internal predecessors, (793), 321 states have call successors, (321), 58 states have call predecessors, (321), 57 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) [2024-11-14 04:09:02,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-14 04:09:02,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:09:02,272 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:09:02,273 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:09:02,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:09:02,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1405812174, now seen corresponding path program 1 times [2024-11-14 04:09:02,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:09:02,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727573600] [2024-11-14 04:09:02,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:09:02,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:09:40,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:09:41,731 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:09:41,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:09:41,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727573600] [2024-11-14 04:09:41,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727573600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:09:41,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:09:41,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:09:41,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942558560] [2024-11-14 04:09:41,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:09:41,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:09:41,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:09:41,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:09:41,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:09:41,768 INFO L87 Difference]: Start difference. First operand has 968 states, 588 states have (on average 1.348639455782313) internal successors, (793), 618 states have internal predecessors, (793), 321 states have call successors, (321), 58 states have call predecessors, (321), 57 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 04:09:43,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:09:47,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:09:49,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:09:53,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:09:55,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:09:55,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:09:55,621 INFO L93 Difference]: Finished difference Result 2458 states and 3606 transitions. [2024-11-14 04:09:55,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:09:55,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2024-11-14 04:09:55,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:09:55,647 INFO L225 Difference]: With dead ends: 2458 [2024-11-14 04:09:55,648 INFO L226 Difference]: Without dead ends: 1482 [2024-11-14 04:09:55,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:09:55,667 INFO L432 NwaCegarLoop]: 1263 mSDtfsCounter, 788 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:09:55,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [788 Valid, 2425 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 382 Invalid, 5 Unknown, 0 Unchecked, 13.6s Time] [2024-11-14 04:09:55,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2024-11-14 04:09:55,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1477. [2024-11-14 04:09:55,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1477 states, 917 states have (on average 1.3184296619411122) internal successors, (1209), 947 states have internal predecessors, (1209), 459 states have call successors, (459), 101 states have call predecessors, (459), 100 states have return successors, (458), 444 states have call predecessors, (458), 458 states have call successors, (458) [2024-11-14 04:09:55,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1477 states to 1477 states and 2126 transitions. [2024-11-14 04:09:55,906 INFO L78 Accepts]: Start accepts. Automaton has 1477 states and 2126 transitions. Word has length 120 [2024-11-14 04:09:55,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:09:55,909 INFO L471 AbstractCegarLoop]: Abstraction has 1477 states and 2126 transitions. [2024-11-14 04:09:55,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 04:09:55,910 INFO L276 IsEmpty]: Start isEmpty. Operand 1477 states and 2126 transitions. [2024-11-14 04:09:55,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 04:09:55,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:09:55,921 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-14 04:09:55,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:09:55,921 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:09:55,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:09:55,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1515185168, now seen corresponding path program 1 times [2024-11-14 04:09:55,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:09:55,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031437875] [2024-11-14 04:09:55,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:09:55,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:10:30,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:10:32,597 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:10:32,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:10:32,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031437875] [2024-11-14 04:10:32,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031437875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:10:32,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:10:32,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:10:32,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395559564] [2024-11-14 04:10:32,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:10:32,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:10:32,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:10:32,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:10:32,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:10:32,601 INFO L87 Difference]: Start difference. First operand 1477 states and 2126 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:10:34,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:10:36,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:10:39,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:10:45,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:10:47,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:10:49,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:10:51,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:10:53,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:10:55,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:10:57,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:11:00,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:11:00,255 INFO L93 Difference]: Finished difference Result 4317 states and 6196 transitions. [2024-11-14 04:11:00,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:11:00,256 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 134 [2024-11-14 04:11:00,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:11:00,282 INFO L225 Difference]: With dead ends: 4317 [2024-11-14 04:11:00,282 INFO L226 Difference]: Without dead ends: 2864 [2024-11-14 04:11:00,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:11:00,292 INFO L432 NwaCegarLoop]: 1249 mSDtfsCounter, 1243 mSDsluCounter, 3697 mSDsCounter, 0 mSdLazyCounter, 659 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1244 SdHoareTripleChecker+Valid, 4946 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 659 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:11:00,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1244 Valid, 4946 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 659 Invalid, 10 Unknown, 0 Unchecked, 27.2s Time] [2024-11-14 04:11:00,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2864 states. [2024-11-14 04:11:00,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2864 to 2848. [2024-11-14 04:11:00,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2848 states, 1782 states have (on average 1.3198653198653199) internal successors, (2352), 1846 states have internal predecessors, (2352), 866 states have call successors, (866), 200 states have call predecessors, (866), 199 states have return successors, (865), 832 states have call predecessors, (865), 865 states have call successors, (865) [2024-11-14 04:11:00,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2848 states to 2848 states and 4083 transitions. [2024-11-14 04:11:00,516 INFO L78 Accepts]: Start accepts. Automaton has 2848 states and 4083 transitions. Word has length 134 [2024-11-14 04:11:00,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:11:00,518 INFO L471 AbstractCegarLoop]: Abstraction has 2848 states and 4083 transitions. [2024-11-14 04:11:00,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:11:00,518 INFO L276 IsEmpty]: Start isEmpty. Operand 2848 states and 4083 transitions. [2024-11-14 04:11:00,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-14 04:11:00,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:11:00,523 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-14 04:11:00,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:11:00,523 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:11:00,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:11:00,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1185291923, now seen corresponding path program 1 times [2024-11-14 04:11:00,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:11:00,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358811923] [2024-11-14 04:11:00,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:11:00,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:11:36,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:11:37,586 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:11:37,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:11:37,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358811923] [2024-11-14 04:11:37,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358811923] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:11:37,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:11:37,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:11:37,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277060722] [2024-11-14 04:11:37,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:11:37,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:11:37,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:11:37,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:11:37,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:11:37,590 INFO L87 Difference]: Start difference. First operand 2848 states and 4083 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:11:39,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:11:41,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:11:44,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:11:48,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:11:50,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:11:52,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:11:58,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:00,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:02,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:04,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:04,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:04,568 INFO L93 Difference]: Finished difference Result 6256 states and 8907 transitions. [2024-11-14 04:12:04,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:12:04,569 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 136 [2024-11-14 04:12:04,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:04,598 INFO L225 Difference]: With dead ends: 6256 [2024-11-14 04:12:04,598 INFO L226 Difference]: Without dead ends: 4247 [2024-11-14 04:12:04,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:12:04,609 INFO L432 NwaCegarLoop]: 1237 mSDtfsCounter, 1240 mSDsluCounter, 3672 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1241 SdHoareTripleChecker+Valid, 4909 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:04,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1241 Valid, 4909 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 648 Invalid, 10 Unknown, 0 Unchecked, 26.6s Time] [2024-11-14 04:12:04,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4247 states. [2024-11-14 04:12:04,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4247 to 4225. [2024-11-14 04:12:04,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4225 states, 2655 states have (on average 1.3193973634651601) internal successors, (3503), 2743 states have internal predecessors, (3503), 1271 states have call successors, (1271), 299 states have call predecessors, (1271), 298 states have return successors, (1270), 1228 states have call predecessors, (1270), 1270 states have call successors, (1270) [2024-11-14 04:12:04,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4225 states to 4225 states and 6044 transitions. [2024-11-14 04:12:04,850 INFO L78 Accepts]: Start accepts. Automaton has 4225 states and 6044 transitions. Word has length 136 [2024-11-14 04:12:04,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:04,851 INFO L471 AbstractCegarLoop]: Abstraction has 4225 states and 6044 transitions. [2024-11-14 04:12:04,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:12:04,852 INFO L276 IsEmpty]: Start isEmpty. Operand 4225 states and 6044 transitions. [2024-11-14 04:12:04,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 04:12:04,858 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:04,858 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-14 04:12:04,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:12:04,859 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:04,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:04,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1529295286, now seen corresponding path program 1 times [2024-11-14 04:12:04,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:04,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572023191] [2024-11-14 04:12:04,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:04,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:37,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:38,616 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:12:38,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:38,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572023191] [2024-11-14 04:12:38,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572023191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:38,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:38,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:12:38,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467490608] [2024-11-14 04:12:38,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:38,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:12:38,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:38,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:12:38,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:12:38,618 INFO L87 Difference]: Start difference. First operand 4225 states and 6044 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:12:40,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:42,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:45,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:49,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:51,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:53,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:59,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:01,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:03,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:05,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:05,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:13:05,784 INFO L93 Difference]: Finished difference Result 7643 states and 10876 transitions. [2024-11-14 04:13:05,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:13:05,785 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 135 [2024-11-14 04:13:05,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:13:05,815 INFO L225 Difference]: With dead ends: 7643 [2024-11-14 04:13:05,815 INFO L226 Difference]: Without dead ends: 4255 [2024-11-14 04:13:05,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:13:05,831 INFO L432 NwaCegarLoop]: 1237 mSDtfsCounter, 1241 mSDsluCounter, 3672 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 4909 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:13:05,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 4909 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 648 Invalid, 10 Unknown, 0 Unchecked, 26.8s Time] [2024-11-14 04:13:05,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4255 states. [2024-11-14 04:13:06,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4255 to 4233. [2024-11-14 04:13:06,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4233 states, 2663 states have (on average 1.318437852046564) internal successors, (3511), 2749 states have internal predecessors, (3511), 1269 states have call successors, (1269), 301 states have call predecessors, (1269), 300 states have return successors, (1268), 1228 states have call predecessors, (1268), 1268 states have call successors, (1268) [2024-11-14 04:13:06,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4233 states to 4233 states and 6048 transitions. [2024-11-14 04:13:06,081 INFO L78 Accepts]: Start accepts. Automaton has 4233 states and 6048 transitions. Word has length 135 [2024-11-14 04:13:06,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:13:06,082 INFO L471 AbstractCegarLoop]: Abstraction has 4233 states and 6048 transitions. [2024-11-14 04:13:06,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:13:06,082 INFO L276 IsEmpty]: Start isEmpty. Operand 4233 states and 6048 transitions. [2024-11-14 04:13:06,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 04:13:06,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:13:06,088 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-14 04:13:06,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:13:06,088 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:13:06,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:13:06,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1122494663, now seen corresponding path program 1 times [2024-11-14 04:13:06,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:13:06,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672382963] [2024-11-14 04:13:06,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:06,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:13:37,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:38,801 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:13:38,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:13:38,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672382963] [2024-11-14 04:13:38,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672382963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:13:38,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:13:38,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:13:38,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47698134] [2024-11-14 04:13:38,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:13:38,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:13:38,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:13:38,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:13:38,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:13:38,803 INFO L87 Difference]: Start difference. First operand 4233 states and 6048 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:13:41,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:43,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:45,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:50,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:52,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:54,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:59,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:14:01,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:14:03,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:14:05,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:14:05,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:14:05,520 INFO L93 Difference]: Finished difference Result 7207 states and 10243 transitions. [2024-11-14 04:14:05,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:14:05,520 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 137 [2024-11-14 04:14:05,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:14:05,547 INFO L225 Difference]: With dead ends: 7207 [2024-11-14 04:14:05,548 INFO L226 Difference]: Without dead ends: 3809 [2024-11-14 04:14:05,561 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:14:05,562 INFO L432 NwaCegarLoop]: 1237 mSDtfsCounter, 1239 mSDsluCounter, 3672 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 4909 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:14:05,562 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 4909 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 648 Invalid, 10 Unknown, 0 Unchecked, 26.4s Time] [2024-11-14 04:14:05,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3809 states. [2024-11-14 04:14:05,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3809 to 3789. [2024-11-14 04:14:05,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3789 states, 2379 states have (on average 1.3224043715846994) internal successors, (3146), 2455 states have internal predecessors, (3146), 1132 states have call successors, (1132), 278 states have call predecessors, (1132), 277 states have return successors, (1131), 1097 states have call predecessors, (1131), 1131 states have call successors, (1131) [2024-11-14 04:14:05,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3789 states to 3789 states and 5409 transitions. [2024-11-14 04:14:05,780 INFO L78 Accepts]: Start accepts. Automaton has 3789 states and 5409 transitions. Word has length 137 [2024-11-14 04:14:05,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:14:05,781 INFO L471 AbstractCegarLoop]: Abstraction has 3789 states and 5409 transitions. [2024-11-14 04:14:05,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:14:05,782 INFO L276 IsEmpty]: Start isEmpty. Operand 3789 states and 5409 transitions. [2024-11-14 04:14:05,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-14 04:14:05,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:14:05,786 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:14:05,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:14:05,786 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:14:05,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:14:05,787 INFO L85 PathProgramCache]: Analyzing trace with hash 394235577, now seen corresponding path program 1 times [2024-11-14 04:14:05,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:14:05,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783697360] [2024-11-14 04:14:05,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:14:05,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:14:37,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:14:39,550 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2024-11-14 04:14:39,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:14:39,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783697360] [2024-11-14 04:14:39,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783697360] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:14:39,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755776430] [2024-11-14 04:14:39,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:14:39,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:14:39,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:14:39,553 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:14:39,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:15:12,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:15:12,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 5230 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:15:12,603 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:15:13,545 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:15:13,545 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:15:13,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755776430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:15:13,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:15:13,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-14 04:15:13,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086675681] [2024-11-14 04:15:13,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:15:13,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:15:13,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:15:13,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:15:13,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:15:13,548 INFO L87 Difference]: Start difference. First operand 3789 states and 5409 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:15:15,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:17,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:20,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:22,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:24,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:32,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:34,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:36,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:38,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:40,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:42,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:44,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:46,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:48,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:50,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:52,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:58,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:15:58,388 INFO L93 Difference]: Finished difference Result 9019 states and 12862 transitions. [2024-11-14 04:15:58,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:15:58,389 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 148 [2024-11-14 04:15:58,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:15:58,420 INFO L225 Difference]: With dead ends: 9019 [2024-11-14 04:15:58,420 INFO L226 Difference]: Without dead ends: 6167 [2024-11-14 04:15:58,428 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-14 04:15:58,429 INFO L432 NwaCegarLoop]: 1535 mSDtfsCounter, 1274 mSDsluCounter, 7349 mSDsCounter, 0 mSdLazyCounter, 1221 mSolverCounterSat, 2 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 8884 SdHoareTripleChecker+Invalid, 1239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1221 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:15:58,429 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 8884 Invalid, 1239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1221 Invalid, 16 Unknown, 0 Unchecked, 43.9s Time] [2024-11-14 04:15:58,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6167 states. [2024-11-14 04:15:58,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6167 to 6105. [2024-11-14 04:15:58,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6105 states, 3845 states have (on average 1.3250975292587777) internal successors, (5095), 3975 states have internal predecessors, (5095), 1805 states have call successors, (1805), 451 states have call predecessors, (1805), 454 states have return successors, (1814), 1746 states have call predecessors, (1814), 1804 states have call successors, (1814) [2024-11-14 04:15:58,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6105 states to 6105 states and 8714 transitions. [2024-11-14 04:15:58,909 INFO L78 Accepts]: Start accepts. Automaton has 6105 states and 8714 transitions. Word has length 148 [2024-11-14 04:15:58,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:15:58,909 INFO L471 AbstractCegarLoop]: Abstraction has 6105 states and 8714 transitions. [2024-11-14 04:15:58,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:15:58,910 INFO L276 IsEmpty]: Start isEmpty. Operand 6105 states and 8714 transitions. [2024-11-14 04:15:58,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-14 04:15:58,915 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:15:58,915 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:15:58,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 04:15:59,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:15:59,117 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:15:59,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:15:59,117 INFO L85 PathProgramCache]: Analyzing trace with hash -332302280, now seen corresponding path program 1 times [2024-11-14 04:15:59,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:15:59,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567017434] [2024-11-14 04:15:59,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:15:59,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:16:31,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:16:33,868 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:16:33,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:16:33,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567017434] [2024-11-14 04:16:33,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567017434] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:16:33,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322954035] [2024-11-14 04:16:33,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:16:33,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:16:33,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:16:33,871 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:16:33,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:17:10,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:10,240 INFO L255 TraceCheckSpWp]: Trace formula consists of 5232 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:17:10,247 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:17:11,410 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:17:11,410 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:17:11,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322954035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:11,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:17:11,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-14 04:17:11,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127415970] [2024-11-14 04:17:11,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:11,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:17:11,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:11,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:17:11,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-14 04:17:11,417 INFO L87 Difference]: Start difference. First operand 6105 states and 8714 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:17:13,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:15,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:17,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:20,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:22,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:30,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:32,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:34,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:36,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:38,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:40,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:42,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:44,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:46,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:48,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:50,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:56,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:56,552 INFO L93 Difference]: Finished difference Result 13673 states and 19492 transitions. [2024-11-14 04:17:56,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:17:56,553 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 149 [2024-11-14 04:17:56,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:56,608 INFO L225 Difference]: With dead ends: 13673 [2024-11-14 04:17:56,608 INFO L226 Difference]: Without dead ends: 8505 [2024-11-14 04:17:56,629 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-14 04:17:56,630 INFO L432 NwaCegarLoop]: 1554 mSDtfsCounter, 1274 mSDsluCounter, 7413 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 2 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 8967 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:56,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 8967 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1238 Invalid, 16 Unknown, 0 Unchecked, 44.1s Time] [2024-11-14 04:17:56,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8505 states. [2024-11-14 04:17:57,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8505 to 8431. [2024-11-14 04:17:57,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8431 states, 5317 states have (on average 1.3259356780139175) internal successors, (7050), 5507 states have internal predecessors, (7050), 2478 states have call successors, (2478), 624 states have call predecessors, (2478), 635 states have return successors, (2503), 2393 states have call predecessors, (2503), 2477 states have call successors, (2503) [2024-11-14 04:17:57,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8431 states to 8431 states and 12031 transitions. [2024-11-14 04:17:57,165 INFO L78 Accepts]: Start accepts. Automaton has 8431 states and 12031 transitions. Word has length 149 [2024-11-14 04:17:57,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:57,167 INFO L471 AbstractCegarLoop]: Abstraction has 8431 states and 12031 transitions. [2024-11-14 04:17:57,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:17:57,167 INFO L276 IsEmpty]: Start isEmpty. Operand 8431 states and 12031 transitions. [2024-11-14 04:17:57,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-14 04:17:57,172 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:57,172 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:57,208 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:17:57,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:57,373 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:57,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:57,374 INFO L85 PathProgramCache]: Analyzing trace with hash -903266592, now seen corresponding path program 1 times [2024-11-14 04:17:57,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:57,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765798423] [2024-11-14 04:17:57,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:57,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:34,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:36,393 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:18:36,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:36,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765798423] [2024-11-14 04:18:36,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765798423] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:18:36,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079817905] [2024-11-14 04:18:36,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:36,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:18:36,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:18:36,397 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:18:36,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:19:16,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:16,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 5234 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:19:16,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:17,626 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:19:17,626 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:19:17,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079817905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:17,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:19:17,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-14 04:19:17,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486035784] [2024-11-14 04:19:17,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:17,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:19:17,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:19:17,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:19:17,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-14 04:19:17,635 INFO L87 Difference]: Start difference. First operand 8431 states and 12031 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:19:19,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:21,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:24,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:26,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:28,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:36,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:39,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:41,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:43,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:45,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:47,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:49,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:55,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:55,818 INFO L93 Difference]: Finished difference Result 18321 states and 26118 transitions. [2024-11-14 04:19:55,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:19:55,819 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 150 [2024-11-14 04:19:55,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:55,889 INFO L225 Difference]: With dead ends: 18321 [2024-11-14 04:19:55,889 INFO L226 Difference]: Without dead ends: 10827 [2024-11-14 04:19:55,917 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-14 04:19:55,918 INFO L432 NwaCegarLoop]: 1595 mSDtfsCounter, 1274 mSDsluCounter, 7577 mSDsCounter, 0 mSdLazyCounter, 1265 mSolverCounterSat, 2 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 9172 SdHoareTripleChecker+Invalid, 1279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1265 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:55,918 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 9172 Invalid, 1279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1265 Invalid, 12 Unknown, 0 Unchecked, 37.1s Time] [2024-11-14 04:19:55,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10827 states. [2024-11-14 04:19:56,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10827 to 8433. [2024-11-14 04:19:56,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8433 states, 5319 states have (on average 1.3258131227674375) internal successors, (7052), 5507 states have internal predecessors, (7052), 2478 states have call successors, (2478), 624 states have call predecessors, (2478), 635 states have return successors, (2503), 2395 states have call predecessors, (2503), 2477 states have call successors, (2503) [2024-11-14 04:19:56,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8433 states to 8433 states and 12033 transitions. [2024-11-14 04:19:56,496 INFO L78 Accepts]: Start accepts. Automaton has 8433 states and 12033 transitions. Word has length 150 [2024-11-14 04:19:56,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:56,497 INFO L471 AbstractCegarLoop]: Abstraction has 8433 states and 12033 transitions. [2024-11-14 04:19:56,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:19:56,497 INFO L276 IsEmpty]: Start isEmpty. Operand 8433 states and 12033 transitions. [2024-11-14 04:19:56,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-14 04:19:56,503 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:56,503 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:56,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:19:56,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 04:19:56,704 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:56,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:56,704 INFO L85 PathProgramCache]: Analyzing trace with hash -946418305, now seen corresponding path program 1 times [2024-11-14 04:19:56,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:19:56,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929067127] [2024-11-14 04:19:56,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:56,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:20:34,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:20:36,083 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:20:36,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:20:36,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929067127] [2024-11-14 04:20:36,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929067127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:20:36,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246264914] [2024-11-14 04:20:36,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:20:36,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:20:36,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:20:36,086 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:20:36,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:21:23,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:23,558 INFO L255 TraceCheckSpWp]: Trace formula consists of 5236 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:21:23,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:21:24,814 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 04:21:24,815 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:21:24,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246264914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:24,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:21:24,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-14 04:21:24,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439491771] [2024-11-14 04:21:24,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:24,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:21:24,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:24,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:21:24,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-14 04:21:24,817 INFO L87 Difference]: Start difference. First operand 8433 states and 12033 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:21:26,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:29,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:31,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:33,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:35,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:45,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:47,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:49,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:52,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:54,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:56,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:58,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:00,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:07,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:22:07,226 INFO L93 Difference]: Finished difference Result 18327 states and 26124 transitions. [2024-11-14 04:22:07,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:22:07,226 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 151 [2024-11-14 04:22:07,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:22:07,297 INFO L225 Difference]: With dead ends: 18327 [2024-11-14 04:22:07,298 INFO L226 Difference]: Without dead ends: 10831 [2024-11-14 04:22:07,327 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-14 04:22:07,329 INFO L432 NwaCegarLoop]: 1595 mSDtfsCounter, 1274 mSDsluCounter, 7577 mSDsCounter, 0 mSdLazyCounter, 1264 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 9172 SdHoareTripleChecker+Invalid, 1279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1264 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:22:07,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 9172 Invalid, 1279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1264 Invalid, 13 Unknown, 0 Unchecked, 41.1s Time] [2024-11-14 04:22:07,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10831 states. [2024-11-14 04:22:07,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10831 to 8435. [2024-11-14 04:22:07,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8435 states, 5321 states have (on average 1.3256906596504416) internal successors, (7054), 5507 states have internal predecessors, (7054), 2478 states have call successors, (2478), 624 states have call predecessors, (2478), 635 states have return successors, (2503), 2397 states have call predecessors, (2503), 2477 states have call successors, (2503) [2024-11-14 04:22:07,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8435 states to 8435 states and 12035 transitions. [2024-11-14 04:22:07,768 INFO L78 Accepts]: Start accepts. Automaton has 8435 states and 12035 transitions. Word has length 151 [2024-11-14 04:22:07,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:22:07,769 INFO L471 AbstractCegarLoop]: Abstraction has 8435 states and 12035 transitions. [2024-11-14 04:22:07,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:22:07,770 INFO L276 IsEmpty]: Start isEmpty. Operand 8435 states and 12035 transitions. [2024-11-14 04:22:07,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-14 04:22:07,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:22:07,777 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:22:07,817 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:22:07,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-14 04:22:07,977 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:22:07,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:22:07,978 INFO L85 PathProgramCache]: Analyzing trace with hash -528473423, now seen corresponding path program 1 times [2024-11-14 04:22:07,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:22:07,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994170931] [2024-11-14 04:22:07,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:22:07,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:22:43,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:22:44,767 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2024-11-14 04:22:44,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:22:44,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994170931] [2024-11-14 04:22:44,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994170931] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:22:44,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148323273] [2024-11-14 04:22:44,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:22:44,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:22:44,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:22:44,770 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:22:44,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a7ffb99-0265-4f83-8044-324fd35b5560/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:23:20,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:21,011 INFO L255 TraceCheckSpWp]: Trace formula consists of 5301 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 04:23:21,018 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:23:22,920 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2024-11-14 04:23:22,920 INFO L311 TraceCheckSpWp]: Computing backward predicates...