./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d1800e6a7093aef170e24bf50f0eb7e2646af9a10c241229886d0a1c02e7e0dd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:54:34,729 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:54:34,798 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-12-02 12:54:34,804 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:54:34,804 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:54:34,830 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:54:34,831 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:54:34,831 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:54:34,832 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:54:34,832 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:54:34,833 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:54:34,833 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:54:34,834 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:54:34,834 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:54:34,835 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:54:34,835 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:54:34,836 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:54:34,836 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:54:34,837 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:54:34,838 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:54:34,838 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:54:34,839 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:54:34,840 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:54:34,840 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:54:34,840 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:54:34,841 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:54:34,841 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:54:34,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:54:34,842 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:54:34,843 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-02 12:54:34,843 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-02 12:54:34,843 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:54:34,844 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:54:34,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:54:34,844 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:54:34,844 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:54:34,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:54:34,845 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:54:34,845 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:54:34,845 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:54:34,846 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:54:34,846 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:54:34,846 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:54:34,846 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:54:34,847 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:54:34,847 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:54:34,847 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) 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 -> d1800e6a7093aef170e24bf50f0eb7e2646af9a10c241229886d0a1c02e7e0dd [2023-12-02 12:54:35,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:54:35,075 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:54:35,077 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:54:35,078 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:54:35,078 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:54:35,079 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i [2023-12-02 12:54:37,779 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:54:38,150 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:54:38,151 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i [2023-12-02 12:54:38,181 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/data/6f8acf68d/2834bbcefcd540cc9e05bb4fe4fd32b6/FLAG8ee44dc16 [2023-12-02 12:54:38,195 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/data/6f8acf68d/2834bbcefcd540cc9e05bb4fe4fd32b6 [2023-12-02 12:54:38,197 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:54:38,199 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:54:38,200 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:54:38,200 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:54:38,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:54:38,206 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:54:38" (1/1) ... [2023-12-02 12:54:38,207 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12d46456 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:38, skipping insertion in model container [2023-12-02 12:54:38,207 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:54:38" (1/1) ... [2023-12-02 12:54:38,317 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:54:40,387 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:54:40,416 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:54:40,643 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:54:40,924 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,924 WARN L675 CHandler]: The function x2x_utoa is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,924 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,924 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,925 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,925 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,925 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,925 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,925 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,925 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,926 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,926 WARN L675 CHandler]: The function ctime is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,926 WARN L675 CHandler]: The function time is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:54:40,932 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:54:40,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40 WrapperNode [2023-12-02 12:54:40,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:54:40,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:54:40,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:54:40,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:54:40,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,002 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,158 INFO L138 Inliner]: procedures = 743, calls = 1285, calls flagged for inlining = 67, calls inlined = 65, statements flattened = 4670 [2023-12-02 12:54:41,159 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:54:41,160 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:54:41,160 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:54:41,160 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:54:41,169 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,190 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,191 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,264 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,289 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,310 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,324 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,346 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:54:41,347 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:54:41,347 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:54:41,347 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:54:41,348 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (1/1) ... [2023-12-02 12:54:41,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:54:41,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:54:41,376 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:54:41,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:54:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-12-02 12:54:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-12-02 12:54:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure ctime [2023-12-02 12:54:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure get_cached [2023-12-02 12:54:41,408 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cached [2023-12-02 12:54:41,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-12-02 12:54:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-12-02 12:54:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2023-12-02 12:54:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2023-12-02 12:54:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure utoa [2023-12-02 12:54:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure utoa [2023-12-02 12:54:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 12:54:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure print_name [2023-12-02 12:54:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure print_name [2023-12-02 12:54:41,409 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-12-02 12:54:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-12-02 12:54:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-12-02 12:54:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-12-02 12:54:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:54:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2023-12-02 12:54:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2023-12-02 12:54:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure count_dirs [2023-12-02 12:54:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure count_dirs [2023-12-02 12:54:41,410 INFO L130 BoogieDeclarations]: Found specification of procedure my_stat [2023-12-02 12:54:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure my_stat [2023-12-02 12:54:41,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 12:54:41,411 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-12-02 12:54:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-12-02 12:54:41,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 12:54:41,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:54:41,411 INFO L130 BoogieDeclarations]: Found specification of procedure dfree [2023-12-02 12:54:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dfree [2023-12-02 12:54:41,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:54:41,411 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-12-02 12:54:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-12-02 12:54:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:54:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:54:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure dnsort [2023-12-02 12:54:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure dnsort [2023-12-02 12:54:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure printable_string [2023-12-02 12:54:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure printable_string [2023-12-02 12:54:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:54:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:54:41,412 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-12-02 12:54:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-12-02 12:54:41,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 12:54:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 12:54:41,413 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-12-02 12:54:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-12-02 12:54:41,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 12:54:41,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 12:54:41,413 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-12-02 12:54:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-12-02 12:54:41,414 INFO L130 BoogieDeclarations]: Found specification of procedure get_cached_groupname [2023-12-02 12:54:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cached_groupname [2023-12-02 12:54:41,414 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_display_files [2023-12-02 12:54:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_display_files [2023-12-02 12:54:41,414 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2023-12-02 12:54:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2023-12-02 12:54:41,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 12:54:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 12:54:41,414 INFO L130 BoogieDeclarations]: Found specification of procedure fgcolor [2023-12-02 12:54:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure fgcolor [2023-12-02 12:54:41,415 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 12:54:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 12:54:41,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:54:41,415 INFO L130 BoogieDeclarations]: Found specification of procedure splitdnarray [2023-12-02 12:54:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure splitdnarray [2023-12-02 12:54:41,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:54:41,415 INFO L130 BoogieDeclarations]: Found specification of procedure bold [2023-12-02 12:54:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure bold [2023-12-02 12:54:41,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:54:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure append_char [2023-12-02 12:54:41,416 INFO L138 BoogieDeclarations]: Found implementation of procedure append_char [2023-12-02 12:54:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure scan_and_display_dirs_recur [2023-12-02 12:54:41,416 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_and_display_dirs_recur [2023-12-02 12:54:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure lstat [2023-12-02 12:54:41,416 INFO L138 BoogieDeclarations]: Found implementation of procedure lstat [2023-12-02 12:54:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure time [2023-12-02 12:54:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure wh_helper [2023-12-02 12:54:41,416 INFO L138 BoogieDeclarations]: Found implementation of procedure wh_helper [2023-12-02 12:54:41,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:54:41,417 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg [2023-12-02 12:54:41,417 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg [2023-12-02 12:54:41,417 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-12-02 12:54:41,417 INFO L130 BoogieDeclarations]: Found specification of procedure isatty [2023-12-02 12:54:41,417 INFO L138 BoogieDeclarations]: Found implementation of procedure isatty [2023-12-02 12:54:41,417 INFO L130 BoogieDeclarations]: Found specification of procedure dnalloc [2023-12-02 12:54:41,417 INFO L138 BoogieDeclarations]: Found implementation of procedure dnalloc [2023-12-02 12:54:41,417 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-12-02 12:54:41,417 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-12-02 12:54:41,417 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-12-02 12:54:41,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:54:41,418 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 12:54:42,035 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:54:42,037 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:54:46,048 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:54:48,155 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:54:48,155 INFO L309 CfgBuilder]: Removed 66 assume(true) statements. [2023-12-02 12:54:48,158 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:54:48 BoogieIcfgContainer [2023-12-02 12:54:48,158 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:54:48,161 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:54:48,161 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:54:48,164 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:54:48,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:54:38" (1/3) ... [2023-12-02 12:54:48,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@373d3194 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:54:48, skipping insertion in model container [2023-12-02 12:54:48,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:40" (2/3) ... [2023-12-02 12:54:48,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@373d3194 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:54:48, skipping insertion in model container [2023-12-02 12:54:48,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:54:48" (3/3) ... [2023-12-02 12:54:48,167 INFO L112 eAbstractionObserver]: Analyzing ICFG ls-incomplete-2.i [2023-12-02 12:54:48,188 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:54:48,188 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 127 error locations. [2023-12-02 12:54:48,264 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:54:48,271 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@51c63373, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:54:48,271 INFO L358 AbstractCegarLoop]: Starting to check reachability of 127 error locations. [2023-12-02 12:54:48,282 INFO L276 IsEmpty]: Start isEmpty. Operand has 1011 states, 747 states have (on average 1.6211512717536813) internal successors, (1211), 883 states have internal predecessors, (1211), 104 states have call successors, (104), 33 states have call predecessors, (104), 33 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-02 12:54:48,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-02 12:54:48,289 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:48,290 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-12-02 12:54:48,290 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:54:48,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:48,296 INFO L85 PathProgramCache]: Analyzing trace with hash 4977888, now seen corresponding path program 1 times [2023-12-02 12:54:48,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:48,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627977411] [2023-12-02 12:54:48,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:48,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:48,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:48,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:54:48,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:48,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627977411] [2023-12-02 12:54:48,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627977411] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:48,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:48,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 12:54:48,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788663574] [2023-12-02 12:54:48,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:48,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:48,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:48,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:48,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:48,880 INFO L87 Difference]: Start difference. First operand has 1011 states, 747 states have (on average 1.6211512717536813) internal successors, (1211), 883 states have internal predecessors, (1211), 104 states have call successors, (104), 33 states have call predecessors, (104), 33 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 12:54:52,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:52,028 INFO L93 Difference]: Finished difference Result 1970 states and 2837 transitions. [2023-12-02 12:54:52,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:52,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2023-12-02 12:54:52,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:52,044 INFO L225 Difference]: With dead ends: 1970 [2023-12-02 12:54:52,044 INFO L226 Difference]: Without dead ends: 957 [2023-12-02 12:54:52,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:52,057 INFO L413 NwaCegarLoop]: 1099 mSDtfsCounter, 1 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2196 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:52,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2196 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-02 12:54:52,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2023-12-02 12:54:52,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 957. [2023-12-02 12:54:52,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 716 states have (on average 1.5237430167597765) internal successors, (1091), 838 states have internal predecessors, (1091), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:54:52,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1278 transitions. [2023-12-02 12:54:52,152 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1278 transitions. Word has length 3 [2023-12-02 12:54:52,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:52,152 INFO L495 AbstractCegarLoop]: Abstraction has 957 states and 1278 transitions. [2023-12-02 12:54:52,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 12:54:52,153 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1278 transitions. [2023-12-02 12:54:52,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-12-02 12:54:52,153 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:52,153 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-12-02 12:54:52,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:54:52,154 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:54:52,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:52,155 INFO L85 PathProgramCache]: Analyzing trace with hash -2024759094, now seen corresponding path program 1 times [2023-12-02 12:54:52,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:52,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740535712] [2023-12-02 12:54:52,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:52,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:52,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:52,448 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:54:52,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:52,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740535712] [2023-12-02 12:54:52,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740535712] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:54:52,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352220293] [2023-12-02 12:54:52,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:52,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:54:52,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:54:52,451 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:54:52,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:54:53,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:53,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 1072 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:54:53,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:54:53,078 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:54:53,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:54:53,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352220293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:53,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:54:53,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-12-02 12:54:53,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433431903] [2023-12-02 12:54:53,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:53,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:54:53,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:53,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:54:53,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:54:53,081 INFO L87 Difference]: Start difference. First operand 957 states and 1278 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 12:54:56,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:57,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:57,517 INFO L93 Difference]: Finished difference Result 957 states and 1278 transitions. [2023-12-02 12:54:57,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 12:54:57,517 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-12-02 12:54:57,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:57,525 INFO L225 Difference]: With dead ends: 957 [2023-12-02 12:54:57,525 INFO L226 Difference]: Without dead ends: 956 [2023-12-02 12:54:57,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:54:57,527 INFO L413 NwaCegarLoop]: 1090 mSDtfsCounter, 3 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2180 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:57,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2180 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-12-02 12:54:57,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-12-02 12:54:57,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 956. [2023-12-02 12:54:57,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 716 states have (on average 1.5223463687150838) internal successors, (1090), 837 states have internal predecessors, (1090), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:54:57,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1277 transitions. [2023-12-02 12:54:57,573 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1277 transitions. Word has length 6 [2023-12-02 12:54:57,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:57,574 INFO L495 AbstractCegarLoop]: Abstraction has 956 states and 1277 transitions. [2023-12-02 12:54:57,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 12:54:57,574 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1277 transitions. [2023-12-02 12:54:57,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-02 12:54:57,575 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:57,575 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-12-02 12:54:57,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:54:57,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:54:57,784 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:54:57,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:57,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1656980381, now seen corresponding path program 1 times [2023-12-02 12:54:57,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:57,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27306822] [2023-12-02 12:54:57,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:57,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:57,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:58,005 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 12:54:58,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:58,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27306822] [2023-12-02 12:54:58,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27306822] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:58,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:58,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 12:54:58,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021200524] [2023-12-02 12:54:58,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:58,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:58,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:58,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:58,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:58,008 INFO L87 Difference]: Start difference. First operand 956 states and 1277 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 12:55:00,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:01,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:55:01,285 INFO L93 Difference]: Finished difference Result 956 states and 1277 transitions. [2023-12-02 12:55:01,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:55:01,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-12-02 12:55:01,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:55:01,293 INFO L225 Difference]: With dead ends: 956 [2023-12-02 12:55:01,293 INFO L226 Difference]: Without dead ends: 955 [2023-12-02 12:55:01,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:55:01,295 INFO L413 NwaCegarLoop]: 1090 mSDtfsCounter, 0 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2180 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:55:01,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2180 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-02 12:55:01,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2023-12-02 12:55:01,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 953. [2023-12-02 12:55:01,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 953 states, 714 states have (on average 1.522408963585434) internal successors, (1087), 834 states have internal predecessors, (1087), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:55:01,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 953 states and 1274 transitions. [2023-12-02 12:55:01,333 INFO L78 Accepts]: Start accepts. Automaton has 953 states and 1274 transitions. Word has length 7 [2023-12-02 12:55:01,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:55:01,334 INFO L495 AbstractCegarLoop]: Abstraction has 953 states and 1274 transitions. [2023-12-02 12:55:01,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 12:55:01,334 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1274 transitions. [2023-12-02 12:55:01,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-02 12:55:01,334 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:55:01,335 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:55:01,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:55:01,335 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:55:01,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:55:01,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1180402576, now seen corresponding path program 1 times [2023-12-02 12:55:01,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:55:01,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158435820] [2023-12-02 12:55:01,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:01,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:55:01,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:01,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:55:01,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:55:01,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158435820] [2023-12-02 12:55:01,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158435820] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:55:01,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637981049] [2023-12-02 12:55:01,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:01,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:55:01,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:55:01,562 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:55:01,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:55:02,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:02,139 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:55:02,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:55:02,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 12:55:02,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:55:02,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637981049] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:02,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:55:02,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:55:02,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023515322] [2023-12-02 12:55:02,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:02,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:55:02,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:02,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:55:02,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:55:02,156 INFO L87 Difference]: Start difference. First operand 953 states and 1274 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:55:05,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:55:05,323 INFO L93 Difference]: Finished difference Result 953 states and 1274 transitions. [2023-12-02 12:55:05,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:55:05,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2023-12-02 12:55:05,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:55:05,332 INFO L225 Difference]: With dead ends: 953 [2023-12-02 12:55:05,332 INFO L226 Difference]: Without dead ends: 951 [2023-12-02 12:55:05,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:55:05,334 INFO L413 NwaCegarLoop]: 1083 mSDtfsCounter, 383 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1819 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:55:05,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1819 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-02 12:55:05,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 951 states. [2023-12-02 12:55:05,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 951 to 951. [2023-12-02 12:55:05,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 714 states have (on average 1.5196078431372548) internal successors, (1085), 832 states have internal predecessors, (1085), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:55:05,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1272 transitions. [2023-12-02 12:55:05,383 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1272 transitions. Word has length 9 [2023-12-02 12:55:05,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:55:05,384 INFO L495 AbstractCegarLoop]: Abstraction has 951 states and 1272 transitions. [2023-12-02 12:55:05,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:55:05,385 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1272 transitions. [2023-12-02 12:55:05,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-02 12:55:05,385 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:55:05,385 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:55:05,395 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 12:55:05,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:55:05,586 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:55:05,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:55:05,587 INFO L85 PathProgramCache]: Analyzing trace with hash -2062222944, now seen corresponding path program 1 times [2023-12-02 12:55:05,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:55:05,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305383194] [2023-12-02 12:55:05,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:05,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:55:05,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:05,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:55:05,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:55:05,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305383194] [2023-12-02 12:55:05,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305383194] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:55:05,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046933726] [2023-12-02 12:55:05,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:05,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:55:05,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:55:05,830 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:55:05,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 12:55:06,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:06,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:55:06,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:55:06,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:55:06,512 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:55:06,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:55:06,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046933726] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:55:06,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [615056499] [2023-12-02 12:55:06,565 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-12-02 12:55:06,565 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:55:06,569 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:55:06,573 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:55:06,573 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:55:54,920 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 202 for LOIs [2023-12-02 12:55:54,990 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:55:58,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [615056499] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:58,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:55:58,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4, 3, 4] total 14 [2023-12-02 12:55:58,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537343749] [2023-12-02 12:55:58,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:58,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 12:55:58,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:58,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 12:55:58,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-12-02 12:55:58,393 INFO L87 Difference]: Start difference. First operand 951 states and 1272 transitions. Second operand has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:08,081 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 [0] [2023-12-02 12:56:14,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:14,511 INFO L93 Difference]: Finished difference Result 953 states and 1273 transitions. [2023-12-02 12:56:14,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 12:56:14,512 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-12-02 12:56:14,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:14,517 INFO L225 Difference]: With dead ends: 953 [2023-12-02 12:56:14,517 INFO L226 Difference]: Without dead ends: 951 [2023-12-02 12:56:14,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-12-02 12:56:14,518 INFO L413 NwaCegarLoop]: 1081 mSDtfsCounter, 6 mSDsluCounter, 3698 mSDsCounter, 0 mSdLazyCounter, 1555 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4779 SdHoareTripleChecker+Invalid, 1558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1555 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:14,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4779 Invalid, 1558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1555 Invalid, 1 Unknown, 0 Unchecked, 16.0s Time] [2023-12-02 12:56:14,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 951 states. [2023-12-02 12:56:14,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 951 to 951. [2023-12-02 12:56:14,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 715 states have (on average 1.5160839160839161) internal successors, (1084), 831 states have internal predecessors, (1084), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:56:14,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1271 transitions. [2023-12-02 12:56:14,551 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1271 transitions. Word has length 10 [2023-12-02 12:56:14,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:14,551 INFO L495 AbstractCegarLoop]: Abstraction has 951 states and 1271 transitions. [2023-12-02 12:56:14,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:14,551 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1271 transitions. [2023-12-02 12:56:14,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-02 12:56:14,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:14,552 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:56:14,559 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 12:56:14,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:14,753 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:56:14,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:14,753 INFO L85 PathProgramCache]: Analyzing trace with hash 573340061, now seen corresponding path program 1 times [2023-12-02 12:56:14,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:14,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404902022] [2023-12-02 12:56:14,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:14,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:14,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:15,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:56:15,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:15,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404902022] [2023-12-02 12:56:15,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404902022] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:15,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516766407] [2023-12-02 12:56:15,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:15,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:15,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:15,011 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:15,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 12:56:15,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:15,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:56:15,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:15,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 12:56:15,606 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:56:15,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516766407] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:15,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:56:15,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:56:15,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513377464] [2023-12-02 12:56:15,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:15,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:56:15,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:15,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:56:15,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:15,608 INFO L87 Difference]: Start difference. First operand 951 states and 1271 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:19,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:20,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:20,152 INFO L93 Difference]: Finished difference Result 951 states and 1271 transitions. [2023-12-02 12:56:20,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:56:20,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-12-02 12:56:20,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:20,158 INFO L225 Difference]: With dead ends: 951 [2023-12-02 12:56:20,158 INFO L226 Difference]: Without dead ends: 950 [2023-12-02 12:56:20,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:20,159 INFO L413 NwaCegarLoop]: 1084 mSDtfsCounter, 2 mSDsluCounter, 1083 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2167 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:20,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2167 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-12-02 12:56:20,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2023-12-02 12:56:20,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 950. [2023-12-02 12:56:20,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 950 states, 715 states have (on average 1.5146853146853148) internal successors, (1083), 830 states have internal predecessors, (1083), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:56:20,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 950 states and 1270 transitions. [2023-12-02 12:56:20,191 INFO L78 Accepts]: Start accepts. Automaton has 950 states and 1270 transitions. Word has length 15 [2023-12-02 12:56:20,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:20,191 INFO L495 AbstractCegarLoop]: Abstraction has 950 states and 1270 transitions. [2023-12-02 12:56:20,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:20,191 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1270 transitions. [2023-12-02 12:56:20,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-02 12:56:20,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:20,192 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:56:20,200 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 12:56:20,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:20,394 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:56:20,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:20,394 INFO L85 PathProgramCache]: Analyzing trace with hash 573410099, now seen corresponding path program 1 times [2023-12-02 12:56:20,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:20,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180138519] [2023-12-02 12:56:20,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:20,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:20,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:20,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:56:20,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:20,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180138519] [2023-12-02 12:56:20,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180138519] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:20,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241377956] [2023-12-02 12:56:20,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:20,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:20,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:20,577 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:20,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 12:56:21,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:21,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 1176 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:56:21,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:21,202 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 12:56:21,202 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:56:21,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241377956] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:21,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:56:21,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:56:21,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931269687] [2023-12-02 12:56:21,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:21,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:56:21,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:21,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:56:21,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:21,203 INFO L87 Difference]: Start difference. First operand 950 states and 1270 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:24,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:26,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:27,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:27,071 INFO L93 Difference]: Finished difference Result 950 states and 1270 transitions. [2023-12-02 12:56:27,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:56:27,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-12-02 12:56:27,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:27,076 INFO L225 Difference]: With dead ends: 950 [2023-12-02 12:56:27,076 INFO L226 Difference]: Without dead ends: 949 [2023-12-02 12:56:27,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:27,077 INFO L413 NwaCegarLoop]: 1082 mSDtfsCounter, 6 mSDsluCounter, 1078 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:27,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2160 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 362 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2023-12-02 12:56:27,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 949 states. [2023-12-02 12:56:27,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 949 to 949. [2023-12-02 12:56:27,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 949 states, 715 states have (on average 1.5132867132867134) internal successors, (1082), 829 states have internal predecessors, (1082), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:56:27,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1269 transitions. [2023-12-02 12:56:27,106 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1269 transitions. Word has length 15 [2023-12-02 12:56:27,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:27,107 INFO L495 AbstractCegarLoop]: Abstraction has 949 states and 1269 transitions. [2023-12-02 12:56:27,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:27,107 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1269 transitions. [2023-12-02 12:56:27,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-02 12:56:27,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:27,108 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:56:27,115 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 12:56:27,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:27,308 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:56:27,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:27,309 INFO L85 PathProgramCache]: Analyzing trace with hash 593675596, now seen corresponding path program 1 times [2023-12-02 12:56:27,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:27,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435407618] [2023-12-02 12:56:27,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:27,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:27,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:27,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:56:27,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:27,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435407618] [2023-12-02 12:56:27,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435407618] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:27,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890719570] [2023-12-02 12:56:27,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:27,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:27,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:27,518 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:27,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 12:56:28,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:28,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 1191 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:56:28,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:28,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 12:56:28,175 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:56:28,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890719570] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:28,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:56:28,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:56:28,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680181771] [2023-12-02 12:56:28,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:28,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:56:28,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:28,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:56:28,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:28,177 INFO L87 Difference]: Start difference. First operand 949 states and 1269 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:30,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:32,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:32,178 INFO L93 Difference]: Finished difference Result 1889 states and 2530 transitions. [2023-12-02 12:56:32,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:56:32,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-12-02 12:56:32,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:32,183 INFO L225 Difference]: With dead ends: 1889 [2023-12-02 12:56:32,184 INFO L226 Difference]: Without dead ends: 952 [2023-12-02 12:56:32,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:32,187 INFO L413 NwaCegarLoop]: 1084 mSDtfsCounter, 0 mSDsluCounter, 1082 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:32,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2166 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-02 12:56:32,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2023-12-02 12:56:32,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 952. [2023-12-02 12:56:32,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 718 states have (on average 1.511142061281337) internal successors, (1085), 832 states have internal predecessors, (1085), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:56:32,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1272 transitions. [2023-12-02 12:56:32,215 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1272 transitions. Word has length 16 [2023-12-02 12:56:32,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:32,215 INFO L495 AbstractCegarLoop]: Abstraction has 952 states and 1272 transitions. [2023-12-02 12:56:32,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:32,215 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1272 transitions. [2023-12-02 12:56:32,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-02 12:56:32,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:32,216 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:56:32,224 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 12:56:32,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:32,417 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:56:32,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:32,417 INFO L85 PathProgramCache]: Analyzing trace with hash -482780582, now seen corresponding path program 1 times [2023-12-02 12:56:32,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:32,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196035609] [2023-12-02 12:56:32,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:32,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:32,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:32,587 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-02 12:56:32,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:32,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196035609] [2023-12-02 12:56:32,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196035609] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:32,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501315880] [2023-12-02 12:56:32,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:32,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:32,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:32,589 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:32,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 12:56:33,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:33,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:56:33,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:33,167 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 12:56:33,167 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:56:33,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501315880] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:33,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:56:33,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:56:33,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561835156] [2023-12-02 12:56:33,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:33,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:56:33,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:33,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:56:33,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:33,169 INFO L87 Difference]: Start difference. First operand 952 states and 1272 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:36,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:38,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:38,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:38,743 INFO L93 Difference]: Finished difference Result 952 states and 1272 transitions. [2023-12-02 12:56:38,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:56:38,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-12-02 12:56:38,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:38,748 INFO L225 Difference]: With dead ends: 952 [2023-12-02 12:56:38,748 INFO L226 Difference]: Without dead ends: 951 [2023-12-02 12:56:38,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:38,749 INFO L413 NwaCegarLoop]: 1083 mSDtfsCounter, 0 mSDsluCounter, 1082 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2165 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:38,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2165 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 363 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2023-12-02 12:56:38,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 951 states. [2023-12-02 12:56:38,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 951 to 949. [2023-12-02 12:56:38,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 949 states, 716 states have (on average 1.511173184357542) internal successors, (1082), 829 states have internal predecessors, (1082), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:56:38,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1269 transitions. [2023-12-02 12:56:38,776 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1269 transitions. Word has length 19 [2023-12-02 12:56:38,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:38,777 INFO L495 AbstractCegarLoop]: Abstraction has 949 states and 1269 transitions. [2023-12-02 12:56:38,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:38,777 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1269 transitions. [2023-12-02 12:56:38,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-02 12:56:38,777 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:38,777 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:56:38,784 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 12:56:38,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:38,978 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:56:38,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:38,978 INFO L85 PathProgramCache]: Analyzing trace with hash -480609395, now seen corresponding path program 1 times [2023-12-02 12:56:38,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:38,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887611993] [2023-12-02 12:56:38,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:38,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:39,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:39,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 12:56:39,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:39,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887611993] [2023-12-02 12:56:39,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887611993] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:39,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562779156] [2023-12-02 12:56:39,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:39,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:39,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:39,195 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:39,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 12:56:39,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:39,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 1196 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:56:39,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:39,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 12:56:39,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:56:39,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562779156] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:39,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:56:39,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:56:39,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779722480] [2023-12-02 12:56:39,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:39,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:56:39,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:39,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:56:39,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:39,865 INFO L87 Difference]: Start difference. First operand 949 states and 1269 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:43,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:43,288 INFO L93 Difference]: Finished difference Result 957 states and 1279 transitions. [2023-12-02 12:56:43,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:56:43,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-12-02 12:56:43,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:43,293 INFO L225 Difference]: With dead ends: 957 [2023-12-02 12:56:43,293 INFO L226 Difference]: Without dead ends: 956 [2023-12-02 12:56:43,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:43,294 INFO L413 NwaCegarLoop]: 1082 mSDtfsCounter, 0 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2162 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:43,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2162 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-02 12:56:43,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-12-02 12:56:43,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 956. [2023-12-02 12:56:43,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 723 states have (on average 1.5089903181189488) internal successors, (1091), 836 states have internal predecessors, (1091), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:56:43,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1278 transitions. [2023-12-02 12:56:43,316 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1278 transitions. Word has length 19 [2023-12-02 12:56:43,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:43,317 INFO L495 AbstractCegarLoop]: Abstraction has 956 states and 1278 transitions. [2023-12-02 12:56:43,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:56:43,317 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1278 transitions. [2023-12-02 12:56:43,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-02 12:56:43,318 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:43,318 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:56:43,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-02 12:56:43,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 12:56:43,523 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:56:43,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:43,523 INFO L85 PathProgramCache]: Analyzing trace with hash 321786242, now seen corresponding path program 1 times [2023-12-02 12:56:43,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:43,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533124231] [2023-12-02 12:56:43,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:43,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:43,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:43,728 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 12:56:43,729 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:43,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533124231] [2023-12-02 12:56:43,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533124231] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:43,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131901551] [2023-12-02 12:56:43,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:43,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:43,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:43,731 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:43,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 12:56:44,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:44,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:56:44,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:44,374 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 12:56:44,374 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:56:44,390 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 12:56:44,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131901551] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:56:44,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [639720393] [2023-12-02 12:56:44,392 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2023-12-02 12:56:44,392 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:56:44,392 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:56:44,393 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:56:44,393 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:57:38,831 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 202 for LOIs [2023-12-02 12:57:38,899 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:57:47,299 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '26933#(and (= |~#groupname~0.offset| 0) (<= 2147483647 |ULTIMATE.start_main_~i~15#1|) (= 53 |~#local_buf~0.base|) (= 57 |~#type_chars~0.base|) (= ~option_mask32~0 0) (= ~xfunc_error_retval~0 1) (= |~#local_buf~0.offset| 0) (<= 1 |#StackHeapBarrier|) (= |~#bb_errno_location~0.offset| 0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (= ~optind~0 1) (= |~#g~0.base| 64) (= 68 |~#dummy_utmp~0.base|) (= |~#unit_chars~0.offset| 0) (= ~bb_errno~0.base 48) (= |~#ls_longopts~0.base| 61) (= |~#p~7.offset| 0) (= 49 |~#bb_msg_memory_exhausted~0.base|) (= ~cur_saved~0 0) (= |~#saved~0.base| 63) (= |~#type_chars~0.offset| 0) (= 66 |~#d~2.base|) (= |~#bb_errno_location~0.base| 48) (= |~#bb_null_long_options~0.base| 50) (= ~msg_eol~0.base 3) (= |~#opt_flags~0.offset| 0) (<= |ULTIMATE.start_main_~argc~1#1| 10000) (<= 1 |ULTIMATE.start_main_~argc~1#1|) (= |~#ls_options~0.base| 54) (= |~#bb_common_bufsiz1~0.offset| 0) (= |~#ret~0.offset| 0) (= 59 |~#buf~0.base|) (= 47 |~#bb_common_bufsiz1~0.base|) (= 65 |~#p~7.base|) (= |~#ls_longopts~0.offset| 0) (= |~#g~0.offset| 0) (= |~#username~0.offset| 0) (= |~#bb_null_long_options~0.offset| 0) (= ~opt_complementary~0.offset 0) (= |ULTIMATE.start_main_~mem_track~0#1.offset| 0) (= ~msg_eol~0.offset 0) (= 0 ~unicode_status~0) (= |~#saved~0.offset| 0) (= |~#bb_msg_memory_exhausted~0.offset| 0) (= |~#ls_options~0.offset| 0) (= ~applet_name~0.offset 0) (= ~applet_long_options~0.base 0) (= |~#mode_chars~0.offset| 0) (= ~logmode~0 1) (= ~str~0.offset 0) (= 56 |~#opt_flags~0.base|) (= 51 |~#die_jmp~0.base|) (= |~#unit_chars~0.base| 62) (= |~#buf~0.offset| 0) (= |~#d~2.offset| 0) (= ~opt_complementary~0.base 0) (= ~bb_errno~0.offset 0) (= |~#dummy_utmp~0.offset| 0) (= |~#color_str~0.offset| 0) (= |ULTIMATE.start_main_~argv~0#1.offset| 0) (= |~#color_str~0.base| 60) (= ~str~0.base 0) (= |~#mode_chars~0.base| 55) (= |~#die_jmp~0.offset| 0) (= ~applet_long_options~0.offset 0) (= |~#username~0.base| 58) (= |~#groupname~0.base| 52) (= |~#ret~0.base| 67) (= ~die_sleep~0 0))' at error location [2023-12-02 12:57:47,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:57:47,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:57:47,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-12-02 12:57:47,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707446257] [2023-12-02 12:57:47,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:57:47,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:57:47,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:57:47,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:57:47,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2023-12-02 12:57:47,301 INFO L87 Difference]: Start difference. First operand 956 states and 1278 transitions. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 12:57:51,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:57:53,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:57:53,792 INFO L93 Difference]: Finished difference Result 1916 states and 2562 transitions. [2023-12-02 12:57:53,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:57:53,793 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2023-12-02 12:57:53,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:57:53,798 INFO L225 Difference]: With dead ends: 1916 [2023-12-02 12:57:53,798 INFO L226 Difference]: Without dead ends: 965 [2023-12-02 12:57:53,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 62 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 8.4s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2023-12-02 12:57:53,801 INFO L413 NwaCegarLoop]: 1083 mSDtfsCounter, 4 mSDsluCounter, 2166 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3249 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:57:53,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3249 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 551 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2023-12-02 12:57:53,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2023-12-02 12:57:53,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 965. [2023-12-02 12:57:53,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 965 states, 732 states have (on average 1.5027322404371584) internal successors, (1100), 845 states have internal predecessors, (1100), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:57:53,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 965 states and 1287 transitions. [2023-12-02 12:57:53,838 INFO L78 Accepts]: Start accepts. Automaton has 965 states and 1287 transitions. Word has length 26 [2023-12-02 12:57:53,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:57:53,839 INFO L495 AbstractCegarLoop]: Abstraction has 965 states and 1287 transitions. [2023-12-02 12:57:53,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 12:57:53,839 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1287 transitions. [2023-12-02 12:57:53,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-02 12:57:53,840 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:57:53,841 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:57:53,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 12:57:54,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 12:57:54,042 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:57:54,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:57:54,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1539829272, now seen corresponding path program 2 times [2023-12-02 12:57:54,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:57:54,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914046631] [2023-12-02 12:57:54,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:54,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:57:54,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:54,278 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-02 12:57:54,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:57:54,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914046631] [2023-12-02 12:57:54,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914046631] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:57:54,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226679644] [2023-12-02 12:57:54,279 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 12:57:54,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:57:54,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:57:54,280 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:57:54,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 12:57:54,840 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-12-02 12:57:54,840 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 12:57:54,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:57:54,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:57:54,871 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-02 12:57:54,871 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:57:54,901 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-02 12:57:54,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226679644] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:57:54,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1867447601] [2023-12-02 12:57:54,904 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2023-12-02 12:57:54,904 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:57:54,904 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:57:54,904 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:57:54,905 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:58:45,095 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 202 for LOIs [2023-12-02 12:58:45,162 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:58:53,125 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '30648#(and (= |~#groupname~0.offset| 0) (<= 2147483647 |ULTIMATE.start_main_~i~15#1|) (= 53 |~#local_buf~0.base|) (= 57 |~#type_chars~0.base|) (= ~option_mask32~0 0) (= ~xfunc_error_retval~0 1) (= |~#local_buf~0.offset| 0) (<= 1 |#StackHeapBarrier|) (= |~#bb_errno_location~0.offset| 0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (= ~optind~0 1) (= |~#g~0.base| 64) (= 68 |~#dummy_utmp~0.base|) (= |~#unit_chars~0.offset| 0) (= ~bb_errno~0.base 48) (= |~#ls_longopts~0.base| 61) (= |~#p~7.offset| 0) (= 49 |~#bb_msg_memory_exhausted~0.base|) (= ~cur_saved~0 0) (= |~#saved~0.base| 63) (= |~#type_chars~0.offset| 0) (= 66 |~#d~2.base|) (= |~#bb_errno_location~0.base| 48) (= |~#bb_null_long_options~0.base| 50) (= ~msg_eol~0.base 3) (= |~#opt_flags~0.offset| 0) (<= |ULTIMATE.start_main_~argc~1#1| 10000) (<= 1 |ULTIMATE.start_main_~argc~1#1|) (= |~#ls_options~0.base| 54) (= |~#bb_common_bufsiz1~0.offset| 0) (= |~#ret~0.offset| 0) (= 59 |~#buf~0.base|) (= 47 |~#bb_common_bufsiz1~0.base|) (= 65 |~#p~7.base|) (= |~#ls_longopts~0.offset| 0) (= |~#g~0.offset| 0) (= |~#username~0.offset| 0) (= |~#bb_null_long_options~0.offset| 0) (= ~opt_complementary~0.offset 0) (= |ULTIMATE.start_main_~mem_track~0#1.offset| 0) (= ~msg_eol~0.offset 0) (= 0 ~unicode_status~0) (= |~#saved~0.offset| 0) (= |~#bb_msg_memory_exhausted~0.offset| 0) (= |~#ls_options~0.offset| 0) (= ~applet_name~0.offset 0) (= ~applet_long_options~0.base 0) (= |~#mode_chars~0.offset| 0) (= ~logmode~0 1) (= ~str~0.offset 0) (= 56 |~#opt_flags~0.base|) (= 51 |~#die_jmp~0.base|) (= |~#unit_chars~0.base| 62) (= |~#buf~0.offset| 0) (= |~#d~2.offset| 0) (= ~opt_complementary~0.base 0) (= ~bb_errno~0.offset 0) (= |~#dummy_utmp~0.offset| 0) (= |~#color_str~0.offset| 0) (= |ULTIMATE.start_main_~argv~0#1.offset| 0) (= |~#color_str~0.base| 60) (= ~str~0.base 0) (= |~#mode_chars~0.base| 55) (= |~#die_jmp~0.offset| 0) (= ~applet_long_options~0.offset 0) (= |~#username~0.base| 58) (= |~#groupname~0.base| 52) (= |~#ret~0.base| 67) (= ~die_sleep~0 0))' at error location [2023-12-02 12:58:53,126 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:58:53,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:58:53,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2023-12-02 12:58:53,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276931430] [2023-12-02 12:58:53,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:58:53,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 12:58:53,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:58:53,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 12:58:53,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2023-12-02 12:58:53,127 INFO L87 Difference]: Start difference. First operand 965 states and 1287 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:59:00,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:01,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:03,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:05,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:59:05,787 INFO L93 Difference]: Finished difference Result 1913 states and 2557 transitions. [2023-12-02 12:59:05,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 12:59:05,788 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 35 [2023-12-02 12:59:05,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:59:05,793 INFO L225 Difference]: With dead ends: 1913 [2023-12-02 12:59:05,793 INFO L226 Difference]: Without dead ends: 974 [2023-12-02 12:59:05,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 86 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=97, Invalid=455, Unknown=0, NotChecked=0, Total=552 [2023-12-02 12:59:05,797 INFO L413 NwaCegarLoop]: 1074 mSDtfsCounter, 370 mSDsluCounter, 5768 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 6842 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:59:05,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 6842 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1194 Invalid, 1 Unknown, 0 Unchecked, 12.5s Time] [2023-12-02 12:59:05,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2023-12-02 12:59:05,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 960. [2023-12-02 12:59:05,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 728 states have (on average 1.5013736263736264) internal successors, (1093), 840 states have internal predecessors, (1093), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:59:05,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1280 transitions. [2023-12-02 12:59:05,837 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1280 transitions. Word has length 35 [2023-12-02 12:59:05,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:59:05,837 INFO L495 AbstractCegarLoop]: Abstraction has 960 states and 1280 transitions. [2023-12-02 12:59:05,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 12:59:05,837 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1280 transitions. [2023-12-02 12:59:05,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-02 12:59:05,838 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:59:05,839 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:59:05,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 12:59:06,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 12:59:06,043 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:59:06,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:59:06,043 INFO L85 PathProgramCache]: Analyzing trace with hash 2034915377, now seen corresponding path program 1 times [2023-12-02 12:59:06,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:59:06,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444311248] [2023-12-02 12:59:06,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:59:06,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:59:06,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:59:06,473 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 12:59:06,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:59:06,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444311248] [2023-12-02 12:59:06,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444311248] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:59:06,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:59:06,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:59:06,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672222380] [2023-12-02 12:59:06,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:59:06,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:59:06,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:59:06,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:59:06,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:59:06,476 INFO L87 Difference]: Start difference. First operand 960 states and 1280 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 12:59:10,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:12,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:12,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:59:12,724 INFO L93 Difference]: Finished difference Result 1868 states and 2497 transitions. [2023-12-02 12:59:12,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 12:59:12,725 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 38 [2023-12-02 12:59:12,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:59:12,729 INFO L225 Difference]: With dead ends: 1868 [2023-12-02 12:59:12,730 INFO L226 Difference]: Without dead ends: 960 [2023-12-02 12:59:12,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:59:12,732 INFO L413 NwaCegarLoop]: 1065 mSDtfsCounter, 1253 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 2122 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:59:12,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1253 Valid, 2122 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 390 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2023-12-02 12:59:12,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2023-12-02 12:59:12,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 960. [2023-12-02 12:59:12,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 728 states have (on average 1.5) internal successors, (1092), 840 states have internal predecessors, (1092), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:59:12,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1279 transitions. [2023-12-02 12:59:12,763 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1279 transitions. Word has length 38 [2023-12-02 12:59:12,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:59:12,763 INFO L495 AbstractCegarLoop]: Abstraction has 960 states and 1279 transitions. [2023-12-02 12:59:12,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 12:59:12,763 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1279 transitions. [2023-12-02 12:59:12,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-02 12:59:12,764 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:59:12,764 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:59:12,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 12:59:12,765 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:59:12,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:59:12,765 INFO L85 PathProgramCache]: Analyzing trace with hash 988757482, now seen corresponding path program 1 times [2023-12-02 12:59:12,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:59:12,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595003140] [2023-12-02 12:59:12,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:59:12,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:59:12,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:59:13,008 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 12:59:13,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:59:13,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595003140] [2023-12-02 12:59:13,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595003140] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:59:13,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:59:13,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 12:59:13,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455637424] [2023-12-02 12:59:13,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:59:13,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:59:13,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:59:13,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:59:13,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:59:13,010 INFO L87 Difference]: Start difference. First operand 960 states and 1279 transitions. Second operand has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:59:16,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:17,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:59:17,684 INFO L93 Difference]: Finished difference Result 1159 states and 1557 transitions. [2023-12-02 12:59:17,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:59:17,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2023-12-02 12:59:17,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:59:17,692 INFO L225 Difference]: With dead ends: 1159 [2023-12-02 12:59:17,692 INFO L226 Difference]: Without dead ends: 1157 [2023-12-02 12:59:17,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:59:17,693 INFO L413 NwaCegarLoop]: 1304 mSDtfsCounter, 256 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 2381 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:59:17,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 2381 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-02 12:59:17,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1157 states. [2023-12-02 12:59:17,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1157 to 964. [2023-12-02 12:59:17,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 964 states, 732 states have (on average 1.4986338797814207) internal successors, (1097), 844 states have internal predecessors, (1097), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:59:17,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1284 transitions. [2023-12-02 12:59:17,738 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1284 transitions. Word has length 45 [2023-12-02 12:59:17,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:59:17,739 INFO L495 AbstractCegarLoop]: Abstraction has 964 states and 1284 transitions. [2023-12-02 12:59:17,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:59:17,739 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1284 transitions. [2023-12-02 12:59:17,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-12-02 12:59:17,740 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:59:17,740 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-12-02 12:59:17,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 12:59:17,740 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 12:59:17,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:59:17,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1720193149, now seen corresponding path program 1 times [2023-12-02 12:59:17,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:59:17,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991326924] [2023-12-02 12:59:17,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:59:17,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:59:17,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:59:18,101 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 12:59:18,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:59:18,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991326924] [2023-12-02 12:59:18,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991326924] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:59:18,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682532458] [2023-12-02 12:59:18,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:59:18,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:59:18,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:59:18,103 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:59:18,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 12:59:18,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:59:18,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 1614 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 12:59:18,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:59:18,896 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-02 12:59:18,896 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:59:18,963 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-02 12:59:18,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682532458] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:59:18,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1616269379] [2023-12-02 12:59:18,966 INFO L159 IcfgInterpreter]: Started Sifa with 37 locations of interest [2023-12-02 12:59:18,967 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:59:18,967 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:59:18,967 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:59:18,967 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:00:04,251 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 202 for LOIs [2023-12-02 13:00:04,323 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:00:09,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1616269379] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:00:09,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:00:09,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [3, 6, 7] total 22 [2023-12-02 13:00:09,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129609091] [2023-12-02 13:00:09,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:00:09,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 13:00:09,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:00:09,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 13:00:09,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=368, Unknown=1, NotChecked=0, Total=462 [2023-12-02 13:00:09,822 INFO L87 Difference]: Start difference. First operand 964 states and 1284 transitions. Second operand has 10 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 13:00:20,922 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 [0] [2023-12-02 13:00:22,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:25,580 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 [0] [2023-12-02 13:00:27,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:00:29,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:31,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:36,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:00:36,436 INFO L93 Difference]: Finished difference Result 1898 states and 2536 transitions. [2023-12-02 13:00:36,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 13:00:36,437 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 49 [2023-12-02 13:00:36,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:00:36,442 INFO L225 Difference]: With dead ends: 1898 [2023-12-02 13:00:36,442 INFO L226 Difference]: Without dead ends: 965 [2023-12-02 13:00:36,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 124 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=93, Invalid=368, Unknown=1, NotChecked=0, Total=462 [2023-12-02 13:00:36,445 INFO L413 NwaCegarLoop]: 1075 mSDtfsCounter, 2 mSDsluCounter, 4520 mSDsCounter, 0 mSdLazyCounter, 1975 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5595 SdHoareTripleChecker+Invalid, 1979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1975 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:00:36,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5595 Invalid, 1979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1975 Invalid, 4 Unknown, 0 Unchecked, 26.5s Time] [2023-12-02 13:00:36,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2023-12-02 13:00:36,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 965. [2023-12-02 13:00:36,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 965 states, 733 states have (on average 1.4979536152796726) internal successors, (1098), 845 states have internal predecessors, (1098), 97 states have call successors, (97), 33 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 13:00:36,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 965 states and 1285 transitions. [2023-12-02 13:00:36,477 INFO L78 Accepts]: Start accepts. Automaton has 965 states and 1285 transitions. Word has length 49 [2023-12-02 13:00:36,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:00:36,477 INFO L495 AbstractCegarLoop]: Abstraction has 965 states and 1285 transitions. [2023-12-02 13:00:36,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 13:00:36,477 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1285 transitions. [2023-12-02 13:00:36,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-02 13:00:36,478 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:00:36,479 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-12-02 13:00:36,487 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-02 13:00:36,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:00:36,680 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 13:00:36,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:00:36,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1045218720, now seen corresponding path program 1 times [2023-12-02 13:00:36,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:00:36,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234079263] [2023-12-02 13:00:36,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:00:36,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:00:36,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:00:37,023 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 13:00:37,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:00:37,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234079263] [2023-12-02 13:00:37,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234079263] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:00:37,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924881345] [2023-12-02 13:00:37,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:00:37,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:00:37,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:00:37,025 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:00:37,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 13:00:37,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:00:37,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 1702 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 13:00:37,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:00:37,918 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-02 13:00:37,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:00:37,998 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-02 13:00:37,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924881345] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:00:37,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1916591047] [2023-12-02 13:00:38,001 INFO L159 IcfgInterpreter]: Started Sifa with 42 locations of interest [2023-12-02 13:00:38,002 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:00:38,002 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:00:38,002 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:00:38,002 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:01:29,510 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 202 for LOIs [2023-12-02 13:01:29,577 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 297 for LOIs [2023-12-02 13:01:29,985 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:01:38,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1916591047] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:01:38,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:01:38,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [3, 6, 7] total 28 [2023-12-02 13:01:38,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277484615] [2023-12-02 13:01:38,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:01:38,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-02 13:01:38,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:01:38,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-02 13:01:38,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=650, Unknown=1, NotChecked=0, Total=756 [2023-12-02 13:01:38,805 INFO L87 Difference]: Start difference. First operand 965 states and 1285 transitions. Second operand has 16 states, 13 states have (on average 3.0) internal successors, (39), 14 states have internal predecessors, (39), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 13:01:47,764 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 [0] [2023-12-02 13:02:03,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:02:09,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:02:11,038 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 [0] [2023-12-02 13:02:13,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:02:15,418 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 [0] [2023-12-02 13:02:17,428 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 [0] [2023-12-02 13:02:19,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:02:21,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:02:23,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:02:25,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:02:28,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:02:41,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:02:41,694 INFO L93 Difference]: Finished difference Result 1899 states and 2537 transitions. [2023-12-02 13:02:41,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 13:02:41,694 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 3.0) internal successors, (39), 14 states have internal predecessors, (39), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 59 [2023-12-02 13:02:41,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:02:41,700 INFO L225 Difference]: With dead ends: 1899 [2023-12-02 13:02:41,700 INFO L226 Difference]: Without dead ends: 967 [2023-12-02 13:02:41,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 149 SyntacticMatches, 4 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 9.6s TimeCoverageRelationStatistics Valid=123, Invalid=806, Unknown=1, NotChecked=0, Total=930 [2023-12-02 13:02:41,702 INFO L413 NwaCegarLoop]: 1069 mSDtfsCounter, 16 mSDsluCounter, 10386 mSDsCounter, 0 mSdLazyCounter, 4940 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 11455 SdHoareTripleChecker+Invalid, 4948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4940 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:02:41,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 11455 Invalid, 4948 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4940 Invalid, 7 Unknown, 0 Unchecked, 61.9s Time] [2023-12-02 13:02:41,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-02 13:02:41,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 967. [2023-12-02 13:02:41,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 735 states have (on average 1.4965986394557824) internal successors, (1100), 846 states have internal predecessors, (1100), 97 states have call successors, (97), 34 states have call predecessors, (97), 32 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 13:02:41,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1287 transitions. [2023-12-02 13:02:41,734 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1287 transitions. Word has length 59 [2023-12-02 13:02:41,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:02:41,734 INFO L495 AbstractCegarLoop]: Abstraction has 967 states and 1287 transitions. [2023-12-02 13:02:41,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 3.0) internal successors, (39), 14 states have internal predecessors, (39), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 13:02:41,734 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1287 transitions. [2023-12-02 13:02:41,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 13:02:41,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:02:41,735 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2023-12-02 13:02:41,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-02 13:02:41,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 13:02:41,936 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-12-02 13:02:41,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:02:41,937 INFO L85 PathProgramCache]: Analyzing trace with hash 383200507, now seen corresponding path program 1 times [2023-12-02 13:02:41,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:02:41,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566071044] [2023-12-02 13:02:41,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:02:41,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:02:42,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:02:42,265 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-02 13:02:42,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:02:42,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566071044] [2023-12-02 13:02:42,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566071044] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:02:42,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285579034] [2023-12-02 13:02:42,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:02:42,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:02:42,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:02:42,267 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:02:42,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_854e2d49-fd69-4ab9-a52b-88fb15fb3b50/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 13:02:43,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:02:43,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 1717 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 13:02:43,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:02:43,082 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 13:02:43,082 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:02:43,149 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 13:02:43,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285579034] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:02:43,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [312543467] [2023-12-02 13:02:43,152 INFO L159 IcfgInterpreter]: Started Sifa with 42 locations of interest [2023-12-02 13:02:43,152 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:02:43,153 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:02:43,153 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:02:43,153 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:04:45,426 INFO L197 IcfgInterpreter]: Interpreting procedure wh_helper with input of size 799 for LOIs [2023-12-02 13:04:54,403 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 202 for LOIs [2023-12-02 13:04:54,470 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 296 for LOIs [2023-12-02 13:05:01,604 INFO L180 IcfgInterpreter]: Interpretation finished