./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/du-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/du-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire --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 ce5a5150794f26ae689cf42e8d4fe19a475595db60f71953dedd9d34b6b2f115 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:15:11,762 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:15:11,859 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-23 21:15:11,865 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:15:11,866 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:15:11,916 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:15:11,920 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:15:11,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:15:11,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:15:11,923 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:15:11,924 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:15:11,925 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:15:11,925 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:15:11,930 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:15:11,930 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:15:11,931 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:15:11,932 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:15:11,933 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:15:11,933 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:15:11,933 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:15:11,934 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:15:11,935 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:15:11,936 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:15:11,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:15:11,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:15:11,938 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:15:11,939 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:15:11,939 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:15:11,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:15:11,940 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:15:11,941 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:15:11,963 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:15:11,964 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:15:11,964 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:15:11,964 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:15:11,964 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:15:11,965 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:11,965 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:15:11,965 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:15:11,965 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:15:11,966 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:15:11,967 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:15:11,967 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:15:11,967 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:15:11,967 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:15:11,967 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:15:11,968 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_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/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_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire 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 -> ce5a5150794f26ae689cf42e8d4fe19a475595db60f71953dedd9d34b6b2f115 [2023-11-23 21:15:12,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:15:12,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:15:12,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:15:12,344 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:15:12,345 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:15:12,347 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/busybox-1.22.0/du-1.i [2023-11-23 21:15:15,493 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:15:15,960 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:15:15,961 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/sv-benchmarks/c/busybox-1.22.0/du-1.i [2023-11-23 21:15:16,023 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/data/4eea6a34c/c83185a4b4974495974cfa112a70c345/FLAG8970b6028 [2023-11-23 21:15:16,038 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/data/4eea6a34c/c83185a4b4974495974cfa112a70c345 [2023-11-23 21:15:16,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:15:16,043 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:15:16,044 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:15:16,045 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:15:16,050 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:15:16,051 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:15:16" (1/1) ... [2023-11-23 21:15:16,052 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d6e731c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:16, skipping insertion in model container [2023-11-23 21:15:16,053 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:15:16" (1/1) ... [2023-11-23 21:15:16,133 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:15:18,101 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:15:18,133 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:15:18,332 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:15:18,698 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:15:18,699 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:15:18,699 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:15:18,699 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:15:18,707 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:15:18,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18 WrapperNode [2023-11-23 21:15:18,709 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:15:18,710 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:15:18,710 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:15:18,710 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:15:18,718 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:18,809 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:18,935 INFO L138 Inliner]: procedures = 670, calls = 592, calls flagged for inlining = 35, calls inlined = 33, statements flattened = 2265 [2023-11-23 21:15:18,936 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:15:18,937 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:15:18,937 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:15:18,938 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:15:18,948 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:18,948 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:18,962 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:18,963 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:19,118 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:19,156 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:19,190 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:19,208 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:19,238 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:15:19,239 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:15:19,239 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:15:19,240 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:15:19,240 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (1/1) ... [2023-11-23 21:15:19,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:19,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:19,286 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:15:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2023-11-23 21:15:19,328 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2023-11-23 21:15:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:15:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure du [2023-11-23 21:15:19,328 INFO L138 BoogieDeclarations]: Found implementation of procedure du [2023-11-23 21:15:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-23 21:15:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:15:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2023-11-23 21:15:19,331 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2023-11-23 21:15:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure print [2023-11-23 21:15:19,331 INFO L138 BoogieDeclarations]: Found implementation of procedure print [2023-11-23 21:15:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:15:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-23 21:15:19,332 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-23 21:15:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:15:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:15:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:15:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-23 21:15:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:15:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:15:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:15:19,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:15:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 21:15:19,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 21:15:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-23 21:15:19,336 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-23 21:15:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:15:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:15:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-23 21:15:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-23 21:15:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2023-11-23 21:15:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2023-11-23 21:15:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:15:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:15:19,339 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:15:19,339 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:15:19,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:15:19,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:15:19,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:15:19,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:15:19,340 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg [2023-11-23 21:15:19,340 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg [2023-11-23 21:15:19,340 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-23 21:15:19,341 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-23 21:15:19,341 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-23 21:15:19,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:15:19,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:15:19,910 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:15:19,913 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:15:22,162 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:15:23,019 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:15:23,020 INFO L309 CfgBuilder]: Removed 34 assume(true) statements. [2023-11-23 21:15:23,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:15:23 BoogieIcfgContainer [2023-11-23 21:15:23,022 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:15:23,025 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:15:23,025 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:15:23,029 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:15:23,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:15:16" (1/3) ... [2023-11-23 21:15:23,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fdced08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:15:23, skipping insertion in model container [2023-11-23 21:15:23,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:18" (2/3) ... [2023-11-23 21:15:23,031 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fdced08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:15:23, skipping insertion in model container [2023-11-23 21:15:23,031 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:15:23" (3/3) ... [2023-11-23 21:15:23,033 INFO L112 eAbstractionObserver]: Analyzing ICFG du-1.i [2023-11-23 21:15:23,055 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:15:23,055 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 68 error locations. [2023-11-23 21:15:23,147 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:15:23,157 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;@63187376, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:15:23,157 INFO L358 AbstractCegarLoop]: Starting to check reachability of 68 error locations. [2023-11-23 21:15:23,165 INFO L276 IsEmpty]: Start isEmpty. Operand has 492 states, 367 states have (on average 1.659400544959128) internal successors, (609), 437 states have internal predecessors, (609), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-23 21:15:23,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-23 21:15:23,173 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:23,173 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-23 21:15:23,174 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:15:23,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:23,179 INFO L85 PathProgramCache]: Analyzing trace with hash 2189134, now seen corresponding path program 1 times [2023-11-23 21:15:23,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:23,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689850126] [2023-11-23 21:15:23,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:23,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:23,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:23,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:23,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:23,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689850126] [2023-11-23 21:15:23,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689850126] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:23,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:23,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:15:23,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548176517] [2023-11-23 21:15:23,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:23,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:23,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:23,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:23,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:23,886 INFO L87 Difference]: Start difference. First operand has 492 states, 367 states have (on average 1.659400544959128) internal successors, (609), 437 states have internal predecessors, (609), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) 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-11-23 21:15:25,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:25,136 INFO L93 Difference]: Finished difference Result 977 states and 1408 transitions. [2023-11-23 21:15:25,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:25,140 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-11-23 21:15:25,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:25,155 INFO L225 Difference]: With dead ends: 977 [2023-11-23 21:15:25,155 INFO L226 Difference]: Without dead ends: 487 [2023-11-23 21:15:25,165 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-11-23 21:15:25,169 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 1 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:25,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1128 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:15:25,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2023-11-23 21:15:25,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 487. [2023-11-23 21:15:25,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 364 states have (on average 1.585164835164835) internal successors, (577), 438 states have internal predecessors, (577), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:15:25,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 657 transitions. [2023-11-23 21:15:25,272 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 657 transitions. Word has length 3 [2023-11-23 21:15:25,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:25,272 INFO L495 AbstractCegarLoop]: Abstraction has 487 states and 657 transitions. [2023-11-23 21:15:25,273 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-11-23 21:15:25,273 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 657 transitions. [2023-11-23 21:15:25,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-23 21:15:25,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:25,274 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-23 21:15:25,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:15:25,274 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:15:25,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:25,275 INFO L85 PathProgramCache]: Analyzing trace with hash 792790692, now seen corresponding path program 1 times [2023-11-23 21:15:25,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:25,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092215929] [2023-11-23 21:15:25,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:25,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:25,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:25,470 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:25,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:25,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092215929] [2023-11-23 21:15:25,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092215929] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:25,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400320653] [2023-11-23 21:15:25,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:25,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:25,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:25,474 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:25,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:15:25,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:25,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:15:25,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:25,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:25,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:25,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400320653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:25,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:25,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-23 21:15:25,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693846786] [2023-11-23 21:15:25,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:25,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:25,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:25,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:25,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:25,905 INFO L87 Difference]: Start difference. First operand 487 states and 657 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-11-23 21:15:26,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:26,788 INFO L93 Difference]: Finished difference Result 487 states and 657 transitions. [2023-11-23 21:15:26,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:15:26,789 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-11-23 21:15:26,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:26,794 INFO L225 Difference]: With dead ends: 487 [2023-11-23 21:15:26,795 INFO L226 Difference]: Without dead ends: 486 [2023-11-23 21:15:26,796 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-11-23 21:15:26,797 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 3 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:26,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1124 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:15:26,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2023-11-23 21:15:26,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 486. [2023-11-23 21:15:26,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 364 states have (on average 1.5824175824175823) internal successors, (576), 437 states have internal predecessors, (576), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:15:26,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 656 transitions. [2023-11-23 21:15:26,839 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 656 transitions. Word has length 6 [2023-11-23 21:15:26,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:26,839 INFO L495 AbstractCegarLoop]: Abstraction has 486 states and 656 transitions. [2023-11-23 21:15:26,840 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-11-23 21:15:26,840 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 656 transitions. [2023-11-23 21:15:26,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-23 21:15:26,840 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:26,841 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-23 21:15:26,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:27,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:27,073 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:15:27,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:27,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1193291509, now seen corresponding path program 1 times [2023-11-23 21:15:27,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:27,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969879122] [2023-11-23 21:15:27,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:27,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:27,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:27,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:15:27,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:27,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969879122] [2023-11-23 21:15:27,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969879122] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:27,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:27,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:15:27,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396490555] [2023-11-23 21:15:27,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:27,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:27,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:27,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:27,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:27,242 INFO L87 Difference]: Start difference. First operand 486 states and 656 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-11-23 21:15:28,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:28,370 INFO L93 Difference]: Finished difference Result 486 states and 656 transitions. [2023-11-23 21:15:28,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:28,371 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-11-23 21:15:28,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:28,375 INFO L225 Difference]: With dead ends: 486 [2023-11-23 21:15:28,376 INFO L226 Difference]: Without dead ends: 485 [2023-11-23 21:15:28,377 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-11-23 21:15:28,378 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 0 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:28,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1124 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:15:28,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2023-11-23 21:15:28,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 483. [2023-11-23 21:15:28,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 362 states have (on average 1.5828729281767955) internal successors, (573), 434 states have internal predecessors, (573), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:15:28,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 653 transitions. [2023-11-23 21:15:28,407 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 653 transitions. Word has length 7 [2023-11-23 21:15:28,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:28,408 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 653 transitions. [2023-11-23 21:15:28,408 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-11-23 21:15:28,409 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 653 transitions. [2023-11-23 21:15:28,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-23 21:15:28,409 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:28,409 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:28,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:15:28,410 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:15:28,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:28,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1451584299, now seen corresponding path program 1 times [2023-11-23 21:15:28,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:28,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794037520] [2023-11-23 21:15:28,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:28,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:28,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:28,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:28,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:28,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794037520] [2023-11-23 21:15:28,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794037520] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:28,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609917781] [2023-11-23 21:15:28,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:28,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:28,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:28,580 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:28,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:15:28,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:28,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:15:28,942 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:28,956 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:15:28,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:28,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609917781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:28,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:28,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:15:28,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826815098] [2023-11-23 21:15:28,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:28,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:28,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:28,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:28,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:28,959 INFO L87 Difference]: Start difference. First operand 483 states and 653 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-11-23 21:15:29,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:29,545 INFO L93 Difference]: Finished difference Result 483 states and 653 transitions. [2023-11-23 21:15:29,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:29,546 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-11-23 21:15:29,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:29,550 INFO L225 Difference]: With dead ends: 483 [2023-11-23 21:15:29,550 INFO L226 Difference]: Without dead ends: 481 [2023-11-23 21:15:29,551 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-11-23 21:15:29,552 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 309 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:29,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 845 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:15:29,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2023-11-23 21:15:29,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2023-11-23 21:15:29,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 362 states have (on average 1.5773480662983426) internal successors, (571), 432 states have internal predecessors, (571), 43 states have call successors, (43), 13 states have call predecessors, (43), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:15:29,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 651 transitions. [2023-11-23 21:15:29,576 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 651 transitions. Word has length 9 [2023-11-23 21:15:29,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:29,578 INFO L495 AbstractCegarLoop]: Abstraction has 481 states and 651 transitions. [2023-11-23 21:15:29,578 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-11-23 21:15:29,578 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 651 transitions. [2023-11-23 21:15:29,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-23 21:15:29,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:29,579 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:29,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:29,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:29,796 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:15:29,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:29,796 INFO L85 PathProgramCache]: Analyzing trace with hash 2049441133, now seen corresponding path program 1 times [2023-11-23 21:15:29,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:29,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494434595] [2023-11-23 21:15:29,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:29,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:29,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:30,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:30,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:30,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494434595] [2023-11-23 21:15:30,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494434595] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:30,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566904801] [2023-11-23 21:15:30,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:30,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:30,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:30,056 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:30,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:15:30,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:30,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:15:30,393 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:30,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:30,410 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:15:30,439 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:30,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566904801] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:15:30,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [608631627] [2023-11-23 21:15:30,462 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-23 21:15:30,462 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:15:30,467 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:15:30,473 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:15:30,473 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:15:43,993 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 142 for LOIs [2023-11-23 21:15:44,051 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:15:46,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [608631627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:46,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:15:46,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4, 3, 4] total 14 [2023-11-23 21:15:46,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391738321] [2023-11-23 21:15:46,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:46,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:15:46,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:46,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:15:46,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:15:46,641 INFO L87 Difference]: Start difference. First operand 481 states and 651 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-11-23 21:15:55,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:55,145 INFO L93 Difference]: Finished difference Result 483 states and 652 transitions. [2023-11-23 21:15:55,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:15:55,151 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-11-23 21:15:55,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:55,158 INFO L225 Difference]: With dead ends: 483 [2023-11-23 21:15:55,158 INFO L226 Difference]: Without dead ends: 481 [2023-11-23 21:15:55,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:15:55,159 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 3 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2224 SdHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:55,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2224 Invalid, 1006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1004 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2023-11-23 21:15:55,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2023-11-23 21:15:55,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2023-11-23 21:15:55,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 363 states have (on average 1.5702479338842976) internal successors, (570), 431 states have internal predecessors, (570), 43 states have call successors, (43), 14 states have call predecessors, (43), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:15:55,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 650 transitions. [2023-11-23 21:15:55,193 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 650 transitions. Word has length 10 [2023-11-23 21:15:55,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:55,194 INFO L495 AbstractCegarLoop]: Abstraction has 481 states and 650 transitions. [2023-11-23 21:15:55,194 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-11-23 21:15:55,195 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 650 transitions. [2023-11-23 21:15:55,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:15:55,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:55,195 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:55,219 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:55,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:55,416 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:15:55,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:55,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1766587719, now seen corresponding path program 1 times [2023-11-23 21:15:55,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:55,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650337720] [2023-11-23 21:15:55,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:55,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:55,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:55,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:55,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:55,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650337720] [2023-11-23 21:15:55,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650337720] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:55,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843024845] [2023-11-23 21:15:55,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:55,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:55,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:55,613 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:55,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:15:55,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:55,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:15:55,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:55,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:15:55,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:55,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843024845] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:55,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:55,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:15:55,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553554508] [2023-11-23 21:15:55,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:55,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:55,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:55,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:55,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:55,992 INFO L87 Difference]: Start difference. First operand 481 states and 650 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-11-23 21:15:56,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:56,687 INFO L93 Difference]: Finished difference Result 481 states and 650 transitions. [2023-11-23 21:15:56,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:56,688 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-11-23 21:15:56,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:56,692 INFO L225 Difference]: With dead ends: 481 [2023-11-23 21:15:56,692 INFO L226 Difference]: Without dead ends: 480 [2023-11-23 21:15:56,693 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-11-23 21:15:56,693 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 7 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:56,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1105 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:15:56,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2023-11-23 21:15:56,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 480. [2023-11-23 21:15:56,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 363 states have (on average 1.5674931129476584) internal successors, (569), 430 states have internal predecessors, (569), 43 states have call successors, (43), 14 states have call predecessors, (43), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:15:56,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 649 transitions. [2023-11-23 21:15:56,721 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 649 transitions. Word has length 15 [2023-11-23 21:15:56,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:56,721 INFO L495 AbstractCegarLoop]: Abstraction has 480 states and 649 transitions. [2023-11-23 21:15:56,722 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-11-23 21:15:56,722 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 649 transitions. [2023-11-23 21:15:56,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:15:56,723 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:56,723 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:56,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:56,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:15:56,945 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:15:56,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:56,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1766540280, now seen corresponding path program 1 times [2023-11-23 21:15:56,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:56,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799739009] [2023-11-23 21:15:56,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:56,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:56,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:57,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:57,142 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:57,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799739009] [2023-11-23 21:15:57,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799739009] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:57,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343083656] [2023-11-23 21:15:57,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:57,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:57,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:57,145 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:57,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:15:57,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:57,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:15:57,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:57,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:15:57,533 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:57,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343083656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:57,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:57,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:15:57,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750058067] [2023-11-23 21:15:57,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:57,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:57,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:57,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:57,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:57,537 INFO L87 Difference]: Start difference. First operand 480 states and 649 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-11-23 21:15:58,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:58,595 INFO L93 Difference]: Finished difference Result 480 states and 649 transitions. [2023-11-23 21:15:58,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:58,596 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-11-23 21:15:58,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:58,599 INFO L225 Difference]: With dead ends: 480 [2023-11-23 21:15:58,600 INFO L226 Difference]: Without dead ends: 479 [2023-11-23 21:15:58,600 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-11-23 21:15:58,601 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 2 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:58,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1109 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:15:58,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2023-11-23 21:15:58,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 479. [2023-11-23 21:15:58,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 363 states have (on average 1.5647382920110193) internal successors, (568), 429 states have internal predecessors, (568), 43 states have call successors, (43), 14 states have call predecessors, (43), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:15:58,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 648 transitions. [2023-11-23 21:15:58,627 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 648 transitions. Word has length 15 [2023-11-23 21:15:58,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:58,628 INFO L495 AbstractCegarLoop]: Abstraction has 479 states and 648 transitions. [2023-11-23 21:15:58,628 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-11-23 21:15:58,628 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 648 transitions. [2023-11-23 21:15:58,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:15:58,629 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:58,629 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:58,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:58,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 21:15:58,848 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:15:58,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:58,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1070354701, now seen corresponding path program 1 times [2023-11-23 21:15:58,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:58,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404064592] [2023-11-23 21:15:58,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:58,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:58,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:59,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:59,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:59,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404064592] [2023-11-23 21:15:59,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404064592] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:59,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315980443] [2023-11-23 21:15:59,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:59,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:59,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:59,040 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:59,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:15:59,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:59,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:15:59,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:59,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:15:59,463 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:59,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315980443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:59,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:59,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:15:59,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907154092] [2023-11-23 21:15:59,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:59,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:59,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:59,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:59,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:15:59,465 INFO L87 Difference]: Start difference. First operand 479 states and 648 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-11-23 21:16:00,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:00,454 INFO L93 Difference]: Finished difference Result 487 states and 658 transitions. [2023-11-23 21:16:00,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:16:00,456 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-11-23 21:16:00,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:00,459 INFO L225 Difference]: With dead ends: 487 [2023-11-23 21:16:00,459 INFO L226 Difference]: Without dead ends: 486 [2023-11-23 21:16:00,460 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-11-23 21:16:00,461 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 4 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:00,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1108 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:16:00,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2023-11-23 21:16:00,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 485. [2023-11-23 21:16:00,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 369 states have (on average 1.5636856368563685) internal successors, (577), 435 states have internal predecessors, (577), 43 states have call successors, (43), 14 states have call predecessors, (43), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:16:00,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 657 transitions. [2023-11-23 21:16:00,487 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 657 transitions. Word has length 16 [2023-11-23 21:16:00,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:00,488 INFO L495 AbstractCegarLoop]: Abstraction has 485 states and 657 transitions. [2023-11-23 21:16:00,488 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-11-23 21:16:00,488 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 657 transitions. [2023-11-23 21:16:00,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:16:00,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:00,489 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:16:00,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:16:00,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 21:16:00,703 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:16:00,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:00,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1071825319, now seen corresponding path program 1 times [2023-11-23 21:16:00,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:00,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173852999] [2023-11-23 21:16:00,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:00,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:00,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:00,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:16:00,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:00,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173852999] [2023-11-23 21:16:00,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173852999] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:16:00,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928240379] [2023-11-23 21:16:00,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:00,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:16:00,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:16:00,917 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:16:00,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:16:01,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:01,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:16:01,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:16:01,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:16:01,325 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:16:01,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928240379] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:01,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:16:01,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:16:01,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789541910] [2023-11-23 21:16:01,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:01,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:16:01,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:01,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:16:01,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:16:01,330 INFO L87 Difference]: Start difference. First operand 485 states and 657 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-11-23 21:16:02,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:02,092 INFO L93 Difference]: Finished difference Result 960 states and 1304 transitions. [2023-11-23 21:16:02,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:16:02,093 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-11-23 21:16:02,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:02,097 INFO L225 Difference]: With dead ends: 960 [2023-11-23 21:16:02,097 INFO L226 Difference]: Without dead ends: 491 [2023-11-23 21:16:02,104 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-11-23 21:16:02,106 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 0 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:02,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1110 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:16:02,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2023-11-23 21:16:02,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 491. [2023-11-23 21:16:02,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 375 states have (on average 1.5546666666666666) internal successors, (583), 441 states have internal predecessors, (583), 43 states have call successors, (43), 14 states have call predecessors, (43), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:16:02,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 663 transitions. [2023-11-23 21:16:02,134 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 663 transitions. Word has length 16 [2023-11-23 21:16:02,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:02,135 INFO L495 AbstractCegarLoop]: Abstraction has 491 states and 663 transitions. [2023-11-23 21:16:02,135 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-11-23 21:16:02,135 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 663 transitions. [2023-11-23 21:16:02,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:16:02,136 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:02,136 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:16:02,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:16:02,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:16:02,350 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:16:02,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:02,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1027758408, now seen corresponding path program 1 times [2023-11-23 21:16:02,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:02,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432830859] [2023-11-23 21:16:02,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:02,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:02,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:02,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:16:02,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:02,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432830859] [2023-11-23 21:16:02,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432830859] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:16:02,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126905127] [2023-11-23 21:16:02,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:02,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:16:02,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:16:02,549 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:16:02,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:16:02,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:02,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:16:02,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:16:03,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:16:03,007 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:16:03,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126905127] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:03,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:16:03,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:16:03,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999689965] [2023-11-23 21:16:03,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:03,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:16:03,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:03,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:16:03,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:16:03,010 INFO L87 Difference]: Start difference. First operand 491 states and 663 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-11-23 21:16:04,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:04,106 INFO L93 Difference]: Finished difference Result 493 states and 665 transitions. [2023-11-23 21:16:04,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:16:04,107 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-11-23 21:16:04,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:04,111 INFO L225 Difference]: With dead ends: 493 [2023-11-23 21:16:04,111 INFO L226 Difference]: Without dead ends: 492 [2023-11-23 21:16:04,111 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-11-23 21:16:04,112 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 257 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 875 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:04,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 875 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:16:04,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2023-11-23 21:16:04,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 490. [2023-11-23 21:16:04,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 375 states have (on average 1.552) internal successors, (582), 440 states have internal predecessors, (582), 43 states have call successors, (43), 14 states have call predecessors, (43), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:16:04,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 662 transitions. [2023-11-23 21:16:04,141 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 662 transitions. Word has length 16 [2023-11-23 21:16:04,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:04,141 INFO L495 AbstractCegarLoop]: Abstraction has 490 states and 662 transitions. [2023-11-23 21:16:04,142 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-11-23 21:16:04,142 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 662 transitions. [2023-11-23 21:16:04,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 21:16:04,142 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:04,143 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:16:04,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:16:04,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71fd9314-0019-4d77-a232-acd8252b04e9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:16:04,356 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [duErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, duErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-11-23 21:16:04,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:04,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1795738686, now seen corresponding path program 1 times [2023-11-23 21:16:04,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:04,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519660598] [2023-11-23 21:16:04,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:04,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms